动态规划

三个条件:最优子结构、边界、状态转移方程;

动态规划的实现:简单递归、备忘录、动态规划这三种。

https://mp.weixin.qq.com/s?__biz=MzI2NjA3NTc4Ng==&mid=2652079324&idx=1&sn=b9ea93c3e30b3f85f3175d201b296ef3&chksm=f1748f39c603062ff669ea3507463cfeaa2a7c8aebbe6a03770229afc00614e40df9d7dc148a&scene=21#wechat_redirect

comments powered by Disqus