动态规划题目(一)——换零钱   1. 题目描述 想兑换100元钱,有1,2,5,10四种钱,问总共有多少兑换方法。 下面提供两种实现方式,其中代码注释的很清楚。 关于动态规划的基本原理,参考: http://www.cnblogs.com/sdjl/articles/1274312.html 2. 递归解法 //动态规划 #include<iostream> using namespace std; const int N = 100; int dimes[] = {1, 2, 5, 10}…

2014年12月8日 0条评论 5点热度 阅读全文