回 帖 发 新 帖 刷新版面

主题:背包问题的另一种形式,求解!!!

在程序开发中遇到这样的一个数学问题,我想了很久都没有办法

解决,希望有朋友能够指点一二!对于程序中的问题,我抽象成

背包问题如下:
有一堆物品n个,每个物品的重量已知,假设为wi,另外有一些

背包,背包的容量已知,例如为w,我需要把这些物品放到背包

里,怎么放使用到的背包最少。

由于我是做应用的,对于算法这块不熟悉,我看了一些动态规划

的资料,但是仍然不能解决,希望有思路的人能够给出解答。我

的email:  zergboy@yahoo.cn

回复列表 (共1个回复)

沙发

一个非常好的CRM技术交流群: 34205108  欢迎大家加入 ,限50人 那你还等什么?

我来回复

您尚未登录,请登录后再回复。点此登录或注册