摘要: 经典的 0 1 背包问题: 给定几样物品, 每样物品都有不一样的价值, 同时重量也不一样, 求在一个能承受重量为W的背包中能装物品的最大价值 (大概就是这么描述) 相似的题目: https://www.luogu.org/problem/P1048 大概意思就是: 山谷里有几颗草药, 每一颗草药价值 阅读全文
posted @ 2019-09-25 17:37 cccy0 阅读(199) 评论(0) 推荐(0) 编辑