2022年9月18日
道长的算法笔记：动态规划经典模型
摘要： (一)背包模型 背包问题的各种变形可以搜一下背包九讲，事实上我们只需要掌握三种零一背包、多重背包、完全背包三种基础问题即可，其它复杂的问题往往都可以转为这三种基础的背包问题。更多细节可参考这篇笔记，下面给出提纲。 零一背包 & 完全背包 为什么二者的状态转移方程如此相似？ 零一背包逆序遍历优化 完全 阅读全文
posted @ 2022-09-18 09:01 道长陈牧宇 阅读(126) 评论(0) 推荐(0)