动态规划：最少硬币数 ＜-- 最后一步法

【问题描述】
假设有三种硬币，币值分别为2元、5元、7元，且每种硬币都足够多。
若买一种书需要27元，请编程计算最少需要多少枚硬币恰好付清，且不需要找零。

【算法分析】
此问题是“最值型”问题，适用于利用动态规划方法解决。利用“最后一步法”求解的分析步骤如下：
1.确定状态
最后一步：最少利用k枚硬币a1，a2，...，ak可以拼出27
子问题：最少利用k-1枚硬币可以拼出27-ak
状态：根据上述“最后一步”、“子问题”部分的分析，可设状态为f[x]：表示最少用多少枚硬币可以拼出x。

2.状态转移方程
根据上文分析，可得状态转移方程为：f[x]=min{f[x-2]+1,f[x-5]+1,f[x-7]+1}

3.初始条件和边界情况
初始条件：f[0]=0
边界条件：无法拼出时，f[x]=∞

4.计算顺序
依据状态转移方程确定。

【算法代码】

#include 
using namespace std;

const int MONEY=251;
const int VALUE=3;
int type[VALUE]={2,5,7};
int Min[MONEY];

void solve() {
	for(int k=0; k>s) {
		cout<

【参考文献】
https://www.bilibili.com/video/BV1xb411e7ww
https://blog.csdn.net/hnjzsyjyj/article/details/112797538