数学建模社区-数学中国
标题:
背包问题的另一种形式，求解！！
[打印本页]
作者:
zergboy
时间:
2007-11-3 22:59
标题:
背包问题的另一种形式，求解！！
<p>在程序开发中遇到这样的一个数学问题，我想了很久都没有办法</p><p>解决，希望有朋友能够指点一二！对于程序中的问题，我抽象成</p><p>背包问题如下：<br/>有一堆物品n个，每个物品的重量已知，假设为wi，另外有一些</p><p>背包，背包的容量已知，例如为w，我需要把这些物品放到背包</p><p>里，怎么放使用到的背包最少。</p><p>由于我是做应用的，对于算法这块不熟悉，我看了一些动态规划</p><p>的资料，但是仍然不能解决，希望有思路的人能够给出解答。我</p><p>的email: <a href="mailto:zergboy@yahoo.cn">zergboy@yahoo.cn</a><br/></p>
作者:
madio
时间:
2007-11-4 08:40
<p>可以写成0-1规划的模型！可以找一些启发式算法求解或者是你说的动态规划算法，如果仅仅是应用的话，可以直接使用一些数学软件！</p>
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5