01背包——>拿或不拿的问题。 问题：有N件体积为v，价值为w的物品。和一个体积为V的背包，求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 可以先定义一个二维数组dp[i][j]表示在第i件物品，体积为j的时候的总价值。可以推出状态转移方程： dp[i][j]=max ( dp[i-1][j] , d…