“0-1背包DP代码”版本间的差异

2019年5月17日 (五) 07:16的最后版本

 #include<iostream>
 using namespace std;
  
 int main()
 {
     int nArr[6][13] = { { 0 } };
     int nCost[6] = {0 , 2 , 5 , 3 , 10 , 4};  //花费
     int nVol[6]   = {0 , 1 , 3 , 2 , 6 , 2}; //物体体积
     int bagV = 12;
  
     for( int i = 1; i< sizeof(nCost)/sizeof(int); i++)
     {
         for( int j = 1; j<=bagV; j++)
         {
             if(j<nVol[i])
                 nArr[i][j] = nArr[i-1][j];
             else
                 nArr[i][j] = max(nArr[i-1][j] , nArr[i-1][j-nVol[i]] + nCost[i]);       
             cout<<nArr[i][j]<<' ';
          }   
          cout<<endl;
      }
      cout<<nArr[5][12]<<endl;

     return 0;
 }