2017年1月21日
动态规划——换钱的最少货币数
摘要： 题目： 给定数组arr, arr中所有的值都为正数且不重复。每个值代表一中面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 思路: 如果arr的长度为N, 则生成一个行数为N, 列数为aim+1的动态规划表dp[N][aim+1], dp[i] 阅读全文
posted @ 2017-01-21 17:08 huangyichun 阅读(4690) 评论(0) 推荐(0) 编辑