Y,clearlove

摘要： 问题描述：有5种面值分别为1,5,10,25,50面值的硬币,现输入非负整数s,要求选用硬币,使得选用的硬币最少,且刚好能组合成价值为s的数量。 解：此题采用动态规划来做,如果输入的硬币数量少于5，我们只能采用面值为1的数量。如果s为6，则有两种方案。方案1:全部采用面值为1的硬币数。方案2： 采用 阅读全文