#include<bits/stdc++.h>
using namespace std;
int f[50010];
int a[50010];
int main()
{
int n,m;
scanf("%d %d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=m;i++)
{
for(int j=n;j>=0;j--)
{
if(j>=a[i])f[j]=max(f[j],f[j-a[i]]+a[i]);
}
}
printf("%d",n-f[n]);
return 0;
}
luogu1049:装箱问题
最新推荐文章于 2021-10-09 01:23:36 发布