@ 递归、分治策略、动态规划以及贪心算法之间的关系
https://blog.csdn.net/tyhj_sf/article/details/53969072
就具体实现上而言,动态规划比普通递归仅仅是多了一步保存子问题计算结果的操作。
上面这句话写的很好,我觉得是两者之前最明显的差异了。
总结了几篇文章放在下面,别人写的,觉得不错:
@ 常见的动态规划问题分析与求解
http://www.cnblogs.com/wuyuegb2312/p/3281264.html#i2
@ 动态规划总结
https://blog.csdn.net/hearthougan/article/details/53749841
1. 硬币找零
https://www.cnblogs.com/coderls/p/6543447.html
2. 常考的经典算法--最长公共子序列(LCS)与最长公共子串(DP)
https://blog.csdn.net/qq_31881469/article/details/77892324
3. 最长递增子序列
https://segmentfault.com/a/1190000012748540
4. 最大连续子序列和/积
https://blog.csdn.net/anlian523/article/details/75244422
https://blog.csdn.net/jingsuwen1/article/details/51913162
6. 数的划分
https://blog.csdn.net/u013174702/article/details/45620723
5. 背包问题:0-1背包、完全背包和多重背包
https://www.cnblogs.com/fengziwei/p/7750849.html