1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:进销存系统企业进销存管理系统使用说明书 安装及配置 1.附加SQL Server 2000数据库 (1)将App_Data文件夹中的两个文件拷贝到SQL Server 2000安装路径下的Data文件夹中。 (2)打开SQL Server 2000中的“企业管理器”,然后展开本地服务器,在“数据库”...
上传时间: 2017-06-27
上传用户:zsjzc
资源简介:1. 用一个包含大小为MAX+1的数组结构体RoomArray来表示客房列表,其数组元素为表示车辆停车信息的结构体GuestNode,用链表队列LinkQueueGuest表示等待队列,其节点元素为表示车辆停车信息的结构体QueueGuest;
上传时间: 2013-12-06
上传用户:yy541071797
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。
上传时间: 2015-05-06
上传用户:253189838
资源简介:蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上传时间: 2014-06-03
上传用户:myworkpost
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-28
上传用户:zhengzg
资源简介:关于模拟退火算法的书籍,以及在0-1背包问题、旅行商问题上的实现
上传时间: 2013-12-26
上传用户:weixiao99
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件...
上传时间: 2017-03-28
上传用户:6546544
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2014-03-10
上传用户:ardager