2017年3月16日
硬币找零问题之动态规划
摘要： 今天我们看一下动态规划的硬币找零问题，主要通过一系列编程题分析动态规划的规律，只要掌握这一规律，许多动态规划的相关问题都可以类比得到。 题目1：给定数组arr，arr中所有的值都是正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的 阅读全文
posted @ 2017-03-16 22:31 gaorong404 阅读(11760) 评论(4) 推荐(4)