| 比赛 | 动态规划练习 | 评测结果 | AAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | Bessie 的体重问题 | 最终得分 | 100 |
| 用户昵称 | swttc | 运行时间 | 0.047 s |
| 代码语言 | C++ | 内存使用 | 0.50 MiB |
| 提交时间 | 2017-03-26 19:25:16 | ||
#include<iostream>
#include<cstdio>
using namespace std;
int h,n,f[50000],w[600];
int main()
{
freopen("diet.in","r",stdin);
freopen("diet.out","w",stdout);
scanf("%d%d",&h,&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
for(int i=1;i<=n;i++)
for(int j=h;j>=w[i];j--)
{
f[j]=max(f[j],f[j-w[i]]+w[i]);
}
printf("%d",f[h]);
return 0;
}