tyvj 1028 Bessie的体重问题

题目链接:Bessie的体重问题

题意很简单，给你h和n，分别代表可以的最大数量和可以选择的n个数，问你在最大数量范围里能得到的最大数量，直接套01背包模板就可以了，代码如下：

#include <bits/stdc++.h>using namespace std;int h,n,a[1005],dp[45005];int main(){    while(cin>>h>>n){        memset(dp,0,sizeof(dp));        for(int i = 1;i <= n;i++)            cin>>a[i];        for(int i = 1;i <= n;i++)            for(int j = h;j >= a[i];j--)                dp[j] = max(dp[j],dp[j-a[i]]+a[i]);        cout<<dp[h]<<endl;    }    return 0;}