技術標籤：python演算法動態規劃c++leetcode

description：

一共有

solution：

完全揹包即可。

觀察到其實最大隻能表示到

code：

#include<cstdio>
#include<algorithm>
using namespace std;
int f[2000005];
int main()
{
	int n,k;
	scanf("%d%d"
 
,&k,&n);
	for(int i=1;i<=2000000;i++)
	{
		f[i]=114514;
	}
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		for(int j=x;j<=2000000;j++)
		{
			if(f[j-x]+1>k)continue;
			f[j]=min(f[j],f[j-x]+1);
		}
	}
	for(int i=1;i<=2000000;i++)
	{
		if(f[i]==114514)
		{
			printf("%d\n
 
",i-1);
			return 0;
		}
	}
	return 0;
}