sysu_kww

摘要： 该题要使用动态规划，参考了链接： https://blog.csdn.net/happyaaaaaaaaaaa/article/details/50976088 中的第二种方法，主要思路是用一个数组dp来存储硬币的数量，例如数组中第 i 个元素就保存达到目标金额为 i 的最少硬币数，凑齐钱数amou 阅读全文