分治算法、动态规划与递归

@ 递归、分治策略、动态规划以及贪心算法之间的关系

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

分治算法

https://www.cnblogs.com/leishitou/p/5436201.html

猜你喜欢

转载自blog.csdn.net/KristinaXu/article/details/82115589