洛谷博客食用更佳(＾－＾)V：

输入硬币的n种不同面值(各种面值的硬币个数不限)和m
输出构成1到m元的最少硬币数。

共m行每行为组成该值所需最少硬币数(若不能组成则输出-1)

---

我呔菜了，又来水DP基础题QAQ

---

f[i]表示凑齐i元所需的最少硬币数

当我们并没有计算过当前的硬币数时，用（i-a[j]）元时的硬币数+1（这个1就是减的那一个硬币值a[j]）

而当我们已有了一个当前最小硬币数时，则将其与上一阶段最小硬币数小比较取min。

※由于我们的状态定义是直接储存的答案所以直接输出啦~

---

希望各位喜欢 求点赞QAQ

发布了9 篇原创文章 · 获赞 9 · 访问量 501