Sign-up....

求教一个算法问题

有人能给个最优装载问题的动态规划代码吗?

[装载问题] 有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的

大小都一样,但货箱的重量都各不相同。设第i 个货箱的重量为wi(1≤i≤n),而货船的最大

载重量为c,我们的目的是在货船上装入最多的货物。

如:W = {5,4,3,4,3,2} ; c = 10 ; 可以选{5,3,2}和{4,3,3}

[187 byte] By [msdn] at [2007-9-26 8:19:57]
# 1 Re: 求教一个算法问题

#define ymax 100

#define nmax 100

using namespace std;

int f[nmax][ymax];

aden_wang at 2005-6-5 12:42:54 >
# 2 Re: 求教一个算法问题

aden_wang(小菜牛) 你的程序不对啊,最优解是出来的,但是由哪几个组成的不对啊

wiali at 2005-6-5 23:03:58 >

专题开发

All Classified