动态规划题目（一）——换零钱

动态规划题目（一）——换零钱

 

1. 题目描述

想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法。

下面提供两种实现方式，其中代码注释的很清楚。

关于动态规划的基本原理，参考：

http://www.cnblogs.com/sdjl/articles/1274312.html

2. 递归解法

//动态规划 
#include<iostream>
using namespace std; 

const int N = 100;