2020年1月12日
01背包
摘要： 背包问题(Knapsack problem)可以描述为：给定一组物品，每种物品都有自己的价格和价值，在限定的总价格内，我们如何选择，才能使得物品的总价值最高。 01背包指的就是每件物品要么选，要么不选。如果选，只能选一件。 阅读全文
posted @ 2020-01-12 17:20 Iuppiter 阅读(438) 评论(0) 推荐(0) 编辑