摘要: Day42 01背包、分割等和子集 By HQWQF 2024/01/29 笔记 01背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 每件物品在背包中的数量只可能是0 阅读全文
posted @ 2024-01-29 23:24 HQWQF 阅读(43) 评论(0) 推荐(0)