关键点: 1. 如何转换成背包问题 ∵附件不能单独出现,要依赖于主件 ∴可以先不看附件,选择主件. 就和0-1背包问题一致 w[i],v[i] 第i个主键的花费,和对应的满意度 2. 设计合适的数据结构 mains[index]主件对应subpart[index]的附件们 mains=[[price1,satis1],...] subparts=[[[price1,satis1]],...] w[i][k] 第i个组件的第k种选法 v[i][k] 第i个组件第k种选法对应满意度 //读取数据处理 let [N,m]=readline().split(' ').map(Number)...