参考http://blog.csdn.net/you12345678901234567/article/details/8130804
/* 硬币找零:动态规划算法
算法描述:当求解总面值为 i 的找零最少硬币数 coinsUsed[ i ] 时,将其分解成求解
coinsUsed[ i – cents]和一个面值为 cents 元的硬币,由于 i – cents < i , 其解
coinsUsed[ i – cents] 已经存在,如果面值为 cents 的硬币满足题意,那么最终解
coinsUsed[ i ] 则等于 coinsUsed[ i – cents] 再加上 1(即面值为 cents)的这一个硬币。
//
特定的面币值:coins={由大到小排列的数组}
coinused=保存面币值为i的纸币找零所需的最小硬币数
money:需要找零的面币
coins ----0----1---2--3--4------------|
25 21 10 5 1
|--------------------------------
money=11
coinused
---0-1-2-3-4-5-6-7-8-9-10-11----|
0 1 2 3 4 1 2 3 4 5 1 2
|-------------------------------
coin
---0- 1-2-3-4-5-6-7-8-9-10-11---|
0 1 1 1 1 5 1 1 1 1 10 1
|-------------------------------