递推与记忆化搜索

分享一下大佬的博客，写的很好

经典中的经典算法:动态规划(详细解释,从入门到实践,逐步讲解)
教你彻底学会动态规划——入门篇

思考

记忆化搜索 。在用递归实现DP时，在递归程序中记录计算过的状态，并在后续的计算中跳过已经算过的重复的状态，从而大大减少递归的计算次数。
然后就是看了两个大佬的博客，最大的收获就是要对自己的代码 “欲求不满”，需要不断地反思、总结，不断地优化代码，这本身就是个很棒的学习进步的过程。