会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChangYuanD
博客园
首页
新随笔
联系
订阅
管理
2021年9月6日
背包问题
摘要: 问题描述 背包问题是一种组合优化的 NP 完全问题:有 N 个物品和容量为 W 的背包,每个物品都有自己的体积 w 和价值 v,求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择 0 个或 1 个,则问题称为 0-1 背包问题;如果不限定每种物品的数量,则问题称为无界背包问题或
阅读全文
posted @ 2021-09-06 11:00 ChangYuanD
阅读(78)
评论(0)
推荐(0)
编辑
公告