算法

0-1背包

 for(i=1;i<=N;++i)
   {
       for(j=M;j>=need[i];--j)
       {
                 f[j] = max(f[j],f[j-need[i]]+value[i]);
      }
   }