linux c 算法
文章平均质量分 79
Melonzhou
这个作者很懒,什么都没留下…
展开
-
三维0-1背包问题
1.问题描述 给定n种物品和一个背包。物品i的重量是w[i],体积是b[i],其价值是v[i],背包的容量是c,容积是d。问应如何选择装入背包的物品,使得装入背包的物品的总价值最大?在选择装入背包的物品时,对于每种物品只有两种选择,即装或者不装。不能将物品i装入背包多次,也不能只装如i的一部分。 2.示例代码 #include原创 2013-05-06 13:13:34 · 4268 阅读 · 0 评论 -
二维的0-1背包问题
#include #include int m[6][11]; void Traceback(int w[],int c,int n,int x[]) { int i,j; for( i = 1; i < n ; i++) { if(m[i][c] == m[i+1][c]) x[i] = 0;原创 2013-05-06 13:06:48 · 893 阅读 · 0 评论