【ACM】华为oj--购物单（01背包变种）

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

>>阅读原文<<