背包问题

[01背包] (https://programmercarl.com/背包理论基础01背包-1.html#思路:~:text=%23-,动态规划：01背包理论基础,-本题力扣上) 背包基础理论还得是卡哥 二维dp数组 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得
posted @ 2024-06-23 17:05  菠萝包与冰美式  阅读(4)  评论(0)  编辑  收藏  举报