最少硬币问题

描述：假设你有面值为1块、2块、5块的硬币，用尽可能少的硬币凑n块钱。

贪婪算法和动态规划的问题

此题的贪婪算法很明显，就是先取最大的面值。

而很多问题的贪婪算法很难取发现和证明，这就需要使用动态规划。

例如剪绳子问题，正常来说很难第一时间找出它的贪婪算法（n>=5时，每次必剪一个3）。

https://blog.csdn.net/q623702748/article/details/51297949