2017年9月21日
动态规划-换钱最少货币数
摘要： #encoding:utf-8 _author_ = "Wang Wenchao" #换钱最少的货币数 #给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个正数aim代表要找的钱数，求组成aim的最少货币数 ''' arr=[5,2,3],aim=20 4张5元可以组成20元，所以返回4 arr=[5,2,3],a... 阅读全文
posted @ 2017-09-21 18:42 王毅2016 阅读(321) 评论(0) 推荐(0) 编辑