淺談動態規劃

來，照例，先上美圖： 何謂動態規劃？ 簡言之就是優化版的分治算法。html 優化的分治？什麼鬼？ ios 動態規劃的本質是分治算法，即：將待求解問題分解成若干個子問題，先求解子問題，而後從這些子問題的解獲得原問題的解。可是通常的分治算法會產生不少的冗餘計算，以下圖：web 能夠看到，這裏的F3，F2被屢次計算，這就致使了算法的執行時間變長。咱們是否是能夠想到一個辦法，用一個東西去保存已經計算出來的

>>阅读原文<<