摘要： 转自：https://blog.csdn.net/yandaoqiusheng/article/details/84782655/，背包九讲 1.0-1背包问题 有背包容量为V，N个物品，每个重量为w[i]，价值为v[i]，每个物品仅有一件，要使得背包价值最大怎么装物品？ 定义dp数组含义：dp[i 阅读全文