这样的题只配中等难度吗？那困难级别的得多变态呀。。。 在搞懂了0/1背包问题，完全背包问题，多重背包问题之后，在明知道这道题就是背包问题的扩展，应该使用动态规划解决的背景下，耗时40多分钟，仍然无法想到一个应用简单类型就能解决此题的方案。最终只好新建一个类来解决，再耗时1小时才解决此问题。 此题最大的难点在于：如何在加入附件的时候确定主件已经加入了，如何在处理附件2的时候确定附件1或者主件是否加入了，如何确定主件，主件+附件1，主件+附件2和主件+所有附件哪个才是最优解。 我的方案是使用一个自定义的类来记录主附件之间的关系，数组中只会记录主件，附件随同主件一起处理。 import java....