python3本质上是一个带额外约束的背包问题,可以用动态规划的思路求解。首先,可以先进行的处理是 1.将每个物品的价格与重要度相乘,作为价值向量v2.计算购买某个物品时,需要额外花的钱ex_w,和额外产生的价值ex_v3.将每个物品的价格和购买该物品时需要额外话的钱相加作为该物品的w的值,该物品产生的价值v和额外产生的价值ex_v相加作为该物品的v之后,就可以按求解0-1问题的基本步骤去做了 建立矩阵dp,矩阵有5行(一共5个物品),有1000+1列(一共1000元)先填第一行,如果钱j(背包容量)小于产生的价值v[i](物品的价值),那么填0,否则,填v[i]再填其余行如果j小于v[i],...