華爲od機試題-購物單-分組揹包動態規劃問題

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

>>阅读原文<<