// 1. 购买的商品都包含主件和附件,购买附件之前必须先购买主件. // 2. 每个主件可以带0~2个附件,每个附件都有自己的主件自身并不带有附件 // 3. 每个商品有三个属性,价格vi,pi(重要度),qi(主件编号) // if qi==0,代表他就是自己的主件也可能是别人的主件 // 问题: 在规定的钱数n内,想要购买的商品得到的意义最大.意义=Sum(vi*pi),返回最大意义. // 主件和附件之分,在选择的时候会习惯性的对商品进行判断,然后尝试从附件往主件推导,尝试逆向推导,但是会出现问题 // 所以,我们直接从正向开始分析 // 将是一个"集合"的当做...