求教一个算法问题
有人能给个最优装载问题的动态规划代码吗?
[装载问题] 有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的
大小都一样,但货箱的重量都各不相同。设第i 个货箱的重量为wi(1≤i≤n),而货船的最大
载重量为c,我们的目的是在货船上装入最多的货物。
如:W = {5,4,3,4,3,2} ; c = 10 ; 可以选{5,3,2}和{4,3,3}
有人能给个最优装载问题的动态规划代码吗?
[装载问题] 有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的
大小都一样,但货箱的重量都各不相同。设第i 个货箱的重量为wi(1≤i≤n),而货船的最大
载重量为c,我们的目的是在货船上装入最多的货物。
如:W = {5,4,3,4,3,2} ; c = 10 ; 可以选{5,3,2}和{4,3,3}
#define ymax 100
#define nmax 100
using namespace std;
int f[nmax][ymax];
aden_wang(小菜牛) 你的程序不对啊,最优解是出来的,但是由哪几个组成的不对啊