BZOJ 1606 Usaco Hay for Sale

裸的背包=。= 没什么思维难度的题目.

 1 #include <cstdio>
 2  
 3 bool dp[100005];
 4 int n,V,x;
 5  
 6 int main(){
 7     scanf("%d%d",&V,&n);
 8     dp[0]=1;
 9     for(int i=1;i<=n;i++){
10         scanf("%d",&x);
11         for(int j=V;j>=x;j--){
12             dp[j] = dp[j-x]+1;
13         }
14     }
15     for(int i=V;i>=0;i--){
16         if(dp[i]){
17             printf("%d\n",i);
18             break;
19         }
20     }
21     return 0;
22 }