动态规划实现最少硬币问题

动态规划实现最少硬币问题

算法实现题：最少硬币问题
问题描述：
设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。
对任意钱数0<=m<=20001，设计一个用最少硬币找钱m的方法。
算法设计：
对于给定的1<=n<=10，硬币面值数组T和可用使用 的各种面值的硬币个数数组Coins，以及钱数m，0<=m<=20001，计算找钱m的最少硬币数。

#include <stdio.h>
#include <iostream>
using namespace std;int Coins[11],T[11],a[20005];int min(int a