前言 应广大同学要求，开始以OD机考题作为练习题，看看算法和数据结构掌握情况。有需要练习的可以关注下。此题难度略大，需要对背包问题较为熟悉，同时题干信息量较大，都为解题造成了一定难度。 在开始此题前请提前查看Java数据结构与算法(0/1背包问题)-CSDN博客，否则理解有些困难。 描述 王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件

ACM输入输出处理 参考：【python & ACM 输入输出的处理：sys.stdin.readline().strip().split())】_sys.stdin.readline()输入去除掉空格-CSDN博客 line2 = sys.stdin.readline()#读一行a = ' 8dajia8hao8 'b = a.strip()#移除字符串 开头和结尾 的空格或换行符c

题目 https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4?tpId=37&tags=&title=&difficulty=0&judgeStatus=0&rp=1&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37 思路 dp[i][j] i是遍历到第i个物件，j是当前可用预算