2023年10月1日
动态规划
摘要： 0-1背包 最多用一次 完全背包 每件物品有无限个 多重背包 每个物品个数不一样 优化 分组背包问题 ## 0-1背包 题目： 0-1背包一维优化 因为，状态转移中只使用了f[i-1]和f[i] ，其他的没用，所以说我们可以使用滚动数组来优化，把f[i][j]改成f[j]，不考虑其他的i的存储。 原 阅读全文
posted @ 2023-10-01 15:53 Lil_Leap 阅读(31) 评论(0) 推荐(0)