动态规划
摘要:
给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。 arr=[5,10,25,1],aim=0。组成0元的方法有1种,就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1], 阅读全文
posted @ 2019-03-23 21:07 tianzeng 阅读(167) 评论(0) 推荐(0) 编辑
posted @ 2019-03-23 21:07 tianzeng 阅读(167) 评论(0) 推荐(0) 编辑
posted @ 2019-03-23 17:20 tianzeng 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2019-03-23 17:08 tianzeng 阅读(382) 评论(0) 推荐(0) 编辑