NC210070. Hayforsale购买干草
描述
输入描述
第1行输入C和H，之后H行一行输入一个Vi．
输出描述
最多的可买干草体积．
示例1
输入:
7 3 2 6 5
输出:
7
C++(clang++ 11.0.1) 解法, 执行用时: 228ms, 内存消耗: 604K, 提交时间: 2022-09-07 20:22:06
#include<bits/stdc++.h>
using namespace std;
int n,m,a[50005],dp[200000];
int main()
{
cin>>m>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=m;j>=a[i];j--)
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
cout<<dp[m];
}