动态规划-01背包

1. 定义dp数组,为边界赋值

2. 实现状态转移方程

3. 遍历数组迭代赋值

4. 本质上可以用递归解决,但由于递归时间空间消耗过大,转换为迭代的方式

5. 存在变种,换汤不换药

posted @ 2022-08-08 10:40  Saturn5  阅读(22)  评论(0)    收藏  举报