import java.util.Scanner; /** 01背包：dp[i][j]表示前i件物品，背包容量为j能够取得的最大价值 1.定义状态 附件不能独立存在，因此主件就是总的物件数量 附件情况分为以下四种： 主件 0 主件+附件1 1 主件+附件2 2 主件+附件1+附件2 3 用w[i][k]表示主件i且取k（0-3）种情况附件对应的价格 用v[i][k]表示主件i且取k种情况附件对应的重要度 2.转移方程： 现在就转为01背包问题了 dp[i][j]=max(dp[i-1][j]，dp[i-1][j-w[i][k]]+v[i][k]) 时间：O(n) 空间：O(n^2) ...