华为od机试题-购物单-分组背包动态规划问题

题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：html   主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工做椅 无   若是要买归类为附件的物品，必须先买该附件所属的主件。每一个主件能够有 0 个、 1 个或 2 个附件。附件再也不有从属于本身的附件。王强想买的

>>阅读原文<<