摘要： 0-1背包问题有容量为N的背包，M件物品，每件物品只能用一次每个物品都有自己的质量和重要度求将不超过背包容量的物品放到背包中，能得到的最大重要度二维数组：dp[i][j]:在前i件物品中选择一些物品放到容量为j的背包中所获得最大重要度转移方程：dp[i][j]=max(dp[i-1][j],dp[i... 阅读全文