这是一个Java程序，采用贪心算法找到找零99分的最佳方案，硬币面值为25分，10分，5分和1分。程序通过不断除以最大面值的硬币并更新剩余金额，来最小化硬币数量。
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++)
sop(result[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++)
sop(result[i]+" ");
</
最低0.47元/天 解锁文章
扫一扫
5913
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
