标题:用c#求最优
只看楼主
caolini_1
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2011-1-26
结帖率:66.67%
 问题点数:0 回复次数:3 
用c#求最优
设某个机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商处购得的部件i的重量,cij是相应的价格,试设计一个算法,给出总价格不超过c的最小重量机器设计。
搜索更多相关主题的帖子: 供应商 
2011-01-26 10:56
fengjingchao
Rank: 2
等 级:论坛游民
帖 子:7
专家分:20
注 册:2011-1-25
得分:0 
背包。
f[i,j,k] + w[i,j] -> f[i,j,k+c[i,j]]
2011-01-26 23:36
fengjingchao
Rank: 2
等 级:论坛游民
帖 子:7
专家分:20
注 册:2011-1-25
得分:0 
错了,是
f[i-1,k] + w[i,j] -> f[i,k+c[i,j]]
2011-01-26 23:39
caolini_1
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2011-1-26
得分:0 
回复 2楼 fengjingchao
看不太明白,能说下你的思路吗?
2011-01-27 08:54



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-331585-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.597182 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved