2016年10月8日
动态规划之换钱的最少货币数以及换钱方法数
摘要： 1.换钱的最少货币数：给定数组arr，arr中所有的值都为正数且不重复，每个值都代表一种面值的货币，每种面值的货币可以任意使用，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。当无法组成时返回-1S... 阅读全文
posted @ 2016-10-08 16:07 Accepted4 阅读(266) 评论(0) 推荐(0)