要把N个不同重量的物体放进M个包内（N >= M），每个包的重量是最接*均的，应该使用什么算法？？怎么算？？

要把N个不同重量的物体放进M个包内（N >= M），每个包的重量是最接*均的，应该使用什么算法？？怎么算？？

3 个解决方案

#1

你可以参考我对这道题目的解答，基本上相同：
http://expert.csdn.net/Expert/topic/1550/1550428.xml?temp=.2195703

#2

TO:ZhangYu()
那里边的解决思路，我没看明白。步骤2.3.4是解决第一个问题，还是哪一个步骤解决哪一个问题？？能不能把原码，发个我？？

#3

他的问题和你的问题是实际上完全相同的，只不过把N和M具体化，那里的代码是解决第一个问题的。
另外你可以自己去找书，在介绍NP问题那章都会有相类似的问题。在这里我就不重复说明了。