package OJ;
import java.util.*;
public class Bully {
/*
* 找零钱的贪心算法
* 当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)
* */
public static void main(String[] args) {
int[] m = {25,10,5,1};
int n = 99;//要招99分的零钱
int[] result = new int[m.length];
result = zhaoqain(m,n);
for(int i=0;i<result.length;i
import java.util.*;
public class Bully {
/*
* 找零钱的贪心算法
* 当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)
* */
public static void main(String[] args) {
int[] m = {25,10,5,1};
int n = 99;//要招99分的零钱
int[] result = new int[m.length];
result = zhaoqain(m,n);
for(int i=0;i<result.length;i