用贪心算法解决金钱兑换问题（基于JAVA）

最新推荐文章于 2024-08-24 16:26:29 发布

逝水南城

最新推荐文章于 2024-08-24 16:26:29 发布

阅读量1.9k

点赞数 1

本文链接：https://blog.csdn.net/shiShuiNanCheng/article/details/9284003

版权

本文介绍了如何使用贪心算法解决货币兑换问题，以最少的钱币组合达到指定金额。以354元为例，最佳组合为3张100元，1张50元和2张2元。

摘要由CSDN通过智能技术生成

货币的流通是最频繁的事情之一了，为方便流通很多时候需牵涉到各种面值货币间的等值交换。在实际生活中，由于货币本身的特点，我们不可能总是用一张钱币来满足我们的不同需求。对于任意一个金额，我们能用最少的钱币数目组合得到是一件有趣的事情。下面用贪心算法实现之。

程序源代码：

import java.io.*;

public class MoneyCount
{
public static void main(String[] args)
{
int[] val = {100, 50, 20, 10, 5, 2, 1}; //假设现有不同面值的钱币有7种
int count;
int[] num = new int[7]; //用数组存储在最佳组合的情况下各种面值货币的数目
int asval = 0;
System.out.println("Please input the total money to count.");
try