算法時間復雜度指的是 分治算法和動態(tài)規(guī)劃有什么不同和聯(lián)系？
分治算法和動態(tài)規(guī)劃有什么不同和聯(lián)系？共同點：將要求解的問題分解成若干個子問題，先求解子問題，再由這些子問題的解得到原問題的解。區(qū)別如下：1。對于適合用動態(tài)規(guī)劃方法求解的問題，分解得到的子問題不是相互獨
分治算法和動態(tài)規(guī)劃有什么不同和聯(lián)系？
共同點：將要求解的問題分解成若干個子問題，先求解子問題，再由這些子問題的解得到原問題的解。區(qū)別如下：1。對于適合用動態(tài)規(guī)劃方法求解的問題，分解得到的子問題不是相互獨立的，而分治法得到的子問題是相互獨立的。
2. 動態(tài)規(guī)劃方法使用表格來保存已解決的子問題的解。當再次遇到同一子問題時，不需要再次求解，只需查詢答案，從而獲得多項式時間復雜度和高效率；分治法中，每個子問題都要求解，導致同一子問題反復求解。因此，指數(shù)增長的時間復雜度和效率較低。