算法实现题:最少硬币问题
问题描述:
设有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