2010年7月17日
部分背包问题(贪心算法)
有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量．其中(0<=I<N,0<wi<M).问：怎样装能使包中装入的商品价值最高（对于每个商品可以只装该商品的一部分）[代码]所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最... Read More
posted @ 2010-07-17 12:42 忧国忧铭 Views(8438) Comments(1) Diggs(0)