2016年8月30日
0-1背包问题入门
摘要： 最近在做背包问题，今天写点东西总结一下。 背包问题，常见的有三种类型：基本的0-1背包、完全背包和多重背包、二维背包 首先是基本的0-1背包问题。因为这里的物品一般指花瓶、玉器什么的，要么拿、要么不拿，只有0和1两种状态，所以也叫0-1背包。0-1背包虽然简单，却很重要，是“万法之源”，是其他几类问 阅读全文
posted @ 2016-08-30 09:47 立超的专栏 阅读(18655) 评论(0) 推荐(1) 编辑