使用记忆化搜索,可大大提升时间效率....

 

1 int n,W;//n为重量 2 int w[MAX],v[MAX]; 3 int dp[MAX][MAX]; 4  5 //从第i个物品开始挑选总重小于j的部分 6 int rec(int i,int j) 7 { 8     //记忆化搜索 9     /*if(dp[i][j] >= 0){10         return dp[i][j];11     }*/12     int rec;13     if(i==n){14         //已经没有剩余物品了15         rec=0;16     }17     else if(j

 

 

 

 

 

 

 

<<挑战程序设计竞赛>>读后感