数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3267|回复: 0

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

[复制链接]
发表于 2007-11-3 22:48 | 显示全部楼层 |阅读模式
在程序开发中遇到这样的一个数学问题,我想了很久都没有办法
解决,希望有朋友能够指点一二!对于程序中的问题,我抽象成
背包问题如下:
有一堆物品n个,每个物品的重量已知,假设为wi,另外有一些
背包,背包的容量已知,例如为w,我需要把这些物品放到背包
里,怎么放使用到的背包最少。
由于我是做应用的,对于算法这块不熟悉,我看了一些动态规划
的资料,但是仍然不能解决,希望有思路的人能够给出解答。我
的email:  zergboy@yahoo.cn
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-18 06:25 , Processed in 0.090840 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表