P1028 （C语言代码） 01，不能ac

解题思路:





注意事项:





参考代码:

#include<stdio.h>

long h,n;

int a[501],s[45001];

int main()

{

long i,j,k;

scanf("%ld%ld",&h,&n);

for(i=1;i<=n;i++)

scanf("%d",&a[i]);

for(i=1;i<=h;i++)

if(i>=a[1])

s[i]=a[1];

for(i=2;i<=n;i++)

for(j=h;j>=a[i];j--)

if(s[j]<s[j-a[i]]+a[i])

s[j]=s[j-a[i]]+a[i];

printf("%d\n",s[h]);

return 0;

}