动态规划-硬币问题

/*我们有面值为1元3元5元的硬币若干枚,如何用最少的硬币凑够11元? */
public class CoinCoin {
public static void main(String[] args) {
int[] a = {5,3,1};
//传入可用的币值a,接收一个数组
for(int i = 0; i <= n; i++) {
//打印结果
System.out.println(i + “元最少需要” + coinCoin(i) + “个硬币！”);
}
}

int coinCoin(int n) //此处用递归
{
if (n== 0)
return 0;

for (int i = 0; i < 3; ++i)
{
if (n== a[i])
{
return 1;
}
}

for (int i = 0; i < 3; ++i)
{
if (n- a[i] >= 0)
{
return coinCoin(n- a[i]) + 1;
}
}

}