背包问题的另一种形式,求解!!
在程序开发中遇到这样的一个数学问题,我想了很久都没有办法
解决,希望有朋友能够指点一二!对于程序中的问题,我抽象成
背包问题如下:
有一堆物品n个,每个物品的重量已知,假设为wi,另外有一些
背包,背包的容量已知,例如为w,我需要把这些物品放到背包
里,怎么放使用到的背包最少。
由于我是做应用的,对于算法这块不熟悉,我看了一些动态规划
的资料,但是仍然不能解决,希望有思路的人能够给出解答。我
的email: zergboy@yahoo.cn