Fork me on GitHub
2018年4月19日
动态规划--换零钱
摘要： 想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法? 递归解法 非递归解法 方法总结 动态规划的经典之处把大问题分解成几个小问题解决 递归算法:100元的换法:零钱中有此面值与零钱中没此面值的两种情况，注意递归结束的条件 非递归算法:换100的零钱,那么先从换1、2、……的零钱算起,这 阅读全文
posted @ 2018-04-19 12:58 风中等待 阅读(871) 评论(0) 推荐(0) 编辑