0-1背包的动态规划
#include "stdafx.h"#define N 10#define W 3int mv[N][W];int pack( int (&w)[N],int (&v)[N]){ for(int i=0;i<W;++i) mv[0][i]=0; for(int i=0;i&lt;N;++i) mv[i][0]=0; int j,i; // DP求解 for(i=1;i&lt;N;++i) { for(j=1;j&lt;W;++j) if( j >= w[i] )...
最新评论