2014年5月21日
基本背包问题
摘要： 本文主要为了记载用，详细解释请自己根据提示亲自画图操作下，切忌眼高手低。一、装满背包装满背包，要求最红认定最大val值的前提是——此刻背包刚好装满，仅从实现上看，和“可不满”背包的区别只是初始化方法不同。以0-1背包为例，V=10，N=3，c[]={3,4,5}, w={4,5,6}1）背包不一定装... 阅读全文
posted @ 2014-05-21 17:49 aitao 阅读(810) 评论(0) 推荐(0) 编辑