【ACM】華爲oj--購物單（01揹包變種）

題目描述：ios 王強今天很開心，公司發給N元的年終獎。王強決定把年終獎用於購物，他把想買的物品分爲兩類：主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子： 主件 附件 電腦 打印機，掃描儀 書櫃 圖書 書桌 檯燈，文具 工做椅 無 若是要買歸類爲附件的物品，必須先買該附件所屬的主件。每一個主件能夠有 0 個、 1 個或 2 個附件。附件再也不有從屬於本身的附件。王強想買的東西不少

>>阅读原文<<