会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Iuppiter
一个人的成功,不仅要凭借自我奋斗,还要考虑历史的进程。
博客园
首页
联系
订阅
管理
2020年1月12日
01背包
摘要: 背包问题(Knapsack problem)可以描述为:给定一组物品,每种物品都有自己的价格和价值,在限定的总价格内,我们如何选择,才能使得物品的总价值最高。 01背包指的就是每件物品要么选,要么不选。如果选,只能选一件。
阅读全文
posted @ 2020-01-12 17:20 Iuppiter
阅读(438)
评论(0)
推荐(0)
编辑
公告