DP动态优化+贪心的算法。

#include 
  
   
#include 
   
     #include 
    
      using namespace std; int a[1010],V,rest,f[1200],maxm; void DP(){ for(int i=0;i
     
      =0;v--){ if(f[v]==1) { if(v+a[i]<=rest) f[v+a[i]]=1; if(v+a[i]>maxm) maxm=v+a[i]; } } } } int main(){ while(cin>>V){ if(V==0) return 0; maxm=0; memset(f,0,sizeof(f)); f[0]=1; for(int i=0;i
      
       >a[i]; } sort(a,a+V); cin>>rest; DP(); cout<