2021年7月2日
动态规划：背包问题
摘要： 01 背包 背包问题的理论基础是01背包。 有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 例子： 背包最大重量为4。 | 物品 | 重量 | 价值 | | | | | | 阅读全文
posted @ 2021-07-02 20:16 当康 阅读(53) 评论(0) 推荐(0) 编辑