算法中一个经典问题:背包问题的优先队列算法实现。
上传时间: 2016-01-04
上传用户:lindor
在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示选取物品i) 取得最大值。
标签: 背包问题
上传时间: 2014-06-03
上传用户:myworkpost
关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
上传时间: 2013-12-03
上传用户:silenthink
算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
上传时间: 2016-01-30
上传用户:trepb001
01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
背包问题的解决,使用microsoft visual c++编写,算法简单
标签: 背包问题
上传时间: 2014-01-27
上传用户:zhangyi99104144
背包问题的算法描述,以及迷宫求解问题的描述
上传时间: 2014-01-21
上传用户:aix008
pascal基本算法及优化(如数论问题\单纯背包问题等)
上传时间: 2014-12-01
上传用户:ippler8
背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间: 2014-01-03
上传用户:FreeSky
用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界杀死不符合要求的结点。
上传时间: 2016-02-09
上传用户:我们的船长