動態規劃

由於筆者最近在各大小公司中面試都被問及動態規劃，所以想重新具體鞏固一下什麼是動態規劃。 說起動態規劃，便是： 最優子結構： 即一個問題的最優解包含了其子問題的最優解 重疊子問題： 即在問題的求解過程中，很多子問題的解被多次使用 總之就是用空間換時間，每個子問題只求解一次，並將其結果保存起來，之後用到的時候直接存取，不重複計算。另外得自底向上的計算，先求子問題的解，最後得到整體問題的解。 1.最大不

>>阅读原文<<