2020年3月31日
最少硬币问题（动态规划）
摘要： 有多个不同面值的硬币，任意找，输入金额S，输出最少硬币数。 列如：有1,3,5三种面值的硬币，我有9元钱，能兑换的硬币数最少是多少枚？5+3+1=9，最少兑换三枚。 0元兑换0个， 1元兑换1个， 2元兑换2个，在1元的基础上加一个， 3元兑换1个， 4元兑换2个，4-3=1元，在3元的基础上加一个 阅读全文
posted @ 2020-03-31 17:10 梦娃子 阅读(1227) 评论(0) 推荐(0)