0-1背包的动态规划

#include &quot;stdafx.h&quot;#define N 10#define W 3int mv[N][W];int pack( int (&amp;w)[N],int (&amp;v)[N]){ for(int i=0;i<W;++i) mv[0][i]=0; for(int i=0;i&amp;lt;N;++i) mv[i][0]=0; int j,i; // DP求解 for(i=1;i&amp;lt;N;++i) { for(j=1;j&amp;lt;W;++j) if( j >= w[i] )...
2008-07-18 22:16 | 阅读 11059 次 | 评论 0 条
最新评论