硬币问题（递推）

现有若干枚硬币，硬币面值分别为1，5，11，要凑出价值为w，至少需要多少枚硬币

样例输入：

15

样例输出：

3

提示：3*5=15

我们可以按照递推从0个价值开始求，这样的话当求i价值需要多少硬币时，我们就可以比较一下f[i-11] , f[i-1], f[i-5] 的大小然后取最小值，通过这个递推关系一直求n

#include<iostream>
#include<cstring>
using namespace std;
int f[1010];

int main()
{
	int n;
	cin>>n;
	
	f[0]=0;
	for(int i=1;i<=n;i++)
	{
		int sum=1e8;
		if(i>=1) sum=min(f[i-1]+1,sum);
		if(i>=5) sum=min(f[i-5]+1,sum);
		if(i>=11) sum=min(f[i-11]+1,sum);
		f[i]=sum;
	}
	cout<<f[n];
	
	return 0;
}