算法第七章動態規劃整理複習

ppt爲其他班的ppt 自己總結 1.動態規劃大概的思路，跟遞歸（分治）有點像，在遞歸的基礎上進行改進。 （1）首先滿足，原問題的最優解中包含了子問題的最優解（即滿足最優子化原理）【一般所求的最優答案很直觀，一般是最大最小最短最長等】。將原問題化爲子問題求解。 （2）根據子問題的最優解的求法，寫出遞歸表達式。 （3）在遞歸的基礎上改進，因爲單純用遞歸，重複計算很多次子答案。所以改進，自底向上for

>>阅读原文<<