2015年5月10日
经典背包问题的探讨
摘要： 一、背包问题的描述背包问题可以有多种形式，下面将对其逐一进行描述：（1）经典的0-1背包问题（无物品的价值）：假设有一个能装入容量为C的背包和n件重量分别为w1,w2,,...,wn的物品，能否从n件物品中挑选若干件恰好装满背包,要求找出所有满足上述条件的解。当C=10,各件物品重量为{1,8,4,... 阅读全文
posted @ 2015-05-10 23:19 cxm_hy 阅读(14150) 评论(0) 推荐(0) 编辑