2022年1月30日
1-30
摘要： 01背包 核心：状态转移方程。 问题简述： 有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 在01背包问题中，每个物品只有一个，每个物品只需要考虑选与不选两种情况，所以可以 阅读全文
posted @ 2022-01-30 10:54 梦千幽 阅读(221) 评论(0) 推荐(0)