動態規劃總結

首先看一下動態規劃的基本思想:

http://blog.csdn.net/Sharing_Li/article/details/8895384

動態規劃的核心之處是因爲採用的遞推可以充分利用前面保存的子問題的解來減少重複計算

接下來來只有刷題就可以了:

經典的動態規劃問題有0-1揹包問題,子數組之和的最大值,數組分割,字符串的相似度,最長遞增子序列。。。

揹包問題:http://love-oriented.com/pack/中講的已經很詳細了!

子數組之和的最大值,詳見編程之美!

數組分割:http://blog.sina.com.cn/s/blog_66223402010164ux.html

字符串的相似度:http://blog.csdn.net/smile8712/article/details/7100631

最長遞增子序列:詳見編程之美!

。。。。持續更新

点赞