i信息学奥赛

加入QQ群：1025629106，或关注微信公众号：i信息学奥赛，获取更多学习资源。

导航

背包问题

Posted on 2019-05-15 08:09  shnoip  阅读(269)  评论(0)    收藏  举报

背包问题(Knapsack problem)可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。

一、01背包问题