</pre><pre name="code" class="html">public class MinCoins {
//存储金币币值95|2,4,2,2,1,0///55|2,4,2,0,1,070|2,4,2,2,1,0
//99|2,4,2,2,1,0
public int [] values = new int[]{5,10,20,50,100,200};
//存储金币数量
public int [] Coins = new int[]{2,4,2,2,1,0};
//付钱价值
public int cost = 99;
//最少需要硬币数
public int count = 0;
//如果够支付则返回下标
public int notCheck(int cost1){
for(int i = 0;i < values.len