唯品会在线编程：爱情数字，动态规划

#include<iostream>
#include<vector>
using namespace std;

int max(int a,int b){
return a>=b?a:b;
}

int maxvalue(int a[],int n,int v){
if(v==0||a==NULL||n==0) return 0;
int i,j;
vector<vector<int>> vec(n,vector<int>(v+1,0));
for(i=1;i<n;i++){
for(j=1;j<=v;j++){
vec[i][j]=max(vec[i-1][j],vec[i][j-1]);
if(j>=a[i]){
int tmp=max(vec[i-1][j-a[i]]*10+i,vec[i][j-a[i]]*10+i);
vec[i][j]=max(vec[i][j],tmp);
}
}
}
return vec[n-1][v];
}

int main(){
int v,a[10];
int i,j;
while(cin>>v){
for(i=1;i<10;i++) cin>>a[i];
int res=maxvalue(a,10,v);
cout<<res<<endl;
}
return 0;
}