2022年12月6日
动态规划算法（4）01背包问题
摘要： 文章目录 01背包完整代码 滚动数组优化：01背包完整代码 上节回顾： 动态规划（3）最大方案数问题 01背包 问题引入： 有n个物品，每个物品的重量分别是 weight[i]，每个物品的价值分别是 value[i]。你有一个背包，这个背包共有w 容量，请问你要怎么分配物品，才能使得背包中的物品总价 阅读全文
posted @ 2022-12-06 21:17 hugeYlh 阅读(28) 评论(0) 推荐(0) 编辑