2023年3月23日
01背包问题（动态规划）
摘要： 【说明】 有 n 个物品，第i个物品价值为v(i)，重量为w(i)，其中v(i)和w(i)均为非负数，背包的容量为W，W为非负数。现需要考虑如何选择装入背包的物品，使装入背包的物品总价值最大。 | 物品数量 = 4 | 背包容量 = 5 | | | | | 物品编号 | 物品价值 | 物品重量 | 阅读全文
posted @ 2023-03-23 13:58 云の彼端 阅读(26) 评论(0) 推荐(0)