感觉代码没问题,一提交爆0。
思路和题解里的不太一样,想知道错在哪?
#include <cstdio>
#include <iostream>
using namespace std;
int v,n,a[31];
bool dp[20001];
int main()
{
cin >> v >> n;
for(int i=1; i<=n; ++i)
{
cin >> a[i];
if(a[i]<=v) dp[i]=1;
}
for(int i=1; i<=n; ++i)
{
for(int j=v; j>=a[i]; --j)
{
if(dp[j-a[i]]==1) dp[j]=1;
}
}
for(int i=v; i>=0; --i)
{
if(dp[i]==1)
{
cout << v-i;
break;
}
}
return 0;
}