完全背包问题详解 - _wyt001

Wait 5 sec.

【摘要】背包问题详解 2.完全背包 2.1引入 小明去文具店采购,他有 W 元预算,店里卖各种文具,每种的单价和实用价值都不一样,但每种文具库存无限,想买几个买几个。他该怎么买,才能让总实用价值最大? 物品价格: 笔记本:5元/本,价值8分 签字笔:3元/支,价值5分 橡皮:2元/块,价值3分 小明有20元 阅读全文