动态规划 资料 动态规划总结

该ppt讲解了算法导论的第十五章动态规划部分。主要讲述了1.动态规划与分治的区别；2.通过三个例子棍子切割问题、矩阵链相乘问题和最长公共子序列问题详细描述了动态规划的基本步骤；3.最后做了一个最长单调

HIT王宏志老师的讲课pdf，第四章关于动态规划算法

详细的课件，可以自学noip必考的动规问题

学习的动态规划心得，几乎涵盖了AC里面动态规划题的类型解和分析

区间类型动态规划-长沙雅礼中学著名教练朱全民

Harvard dynamic planning handout

关于hdu的动态规划的题目，包括一些水题，还有一些经典的动态规划题目。

Search and dynamic planning

动态规划算法

应用动态规划来解决编辑距离，算法设计中动态规划习题2