题意在这里不多赘述,只说重点.很明显这里要使用动态规划的思想来解决,由于每种商品只能买一次,所以本质上还是01背包问题.但是和01背包不同的是,商品被分成了主件和附件,并且,附件是当可以买主件时,才能购买,所以很明显,附件的存在是为了作为主件的某一种情况,当可以购买主件时,也就是j>=priceOfLeader时, j-priceOfLeader能否再买附件,如果可以买,是不买的满意度大还是买的满意度大,是买一件还是两件,只能买一件的话,是买附件一还是附件2.代码如下: import java.util.Scanner; public class Demo4 { public stati...