会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
racheol
博客园
首页
新随笔
联系
管理
2016年8月30日
0-1背包问题入门
摘要: 最近在做背包问题,今天写点东西总结一下。 背包问题,常见的有三种类型:基本的0-1背包、完全背包和多重背包、二维背包 首先是基本的0-1背包问题。因为这里的物品一般指花瓶、玉器什么的,要么拿、要么不拿,只有0和1两种状态,所以也叫0-1背包。0-1背包虽然简单,却很重要,是“万法之源”,是其他几类问
阅读全文
posted @ 2016-08-30 09:47 立超的专栏
阅读(18655)
评论(0)
推荐(1)
编辑
公告