硬币问题

#include<bits/stdc++.h>
using namespace std;
int n,s,v[60],dp[10010];
int main()
{
	cin>>s>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i];
	}
	v[0]=0;
	for(int i=1;i<=s;i++)
	{
		int tmp=10000;
		for(int j=1;j<=n;j++)
		{
			tmp=min(tmp,dp[i-v[j]]+1); 
		}
		dp[i]=tmp;
	}
	cout<<dp[s];
	return 0;
}