请用java语言实现一个简单的贪心算法
时间: 2024-01-24 20:05:00 浏览: 27
以找零为例,实现一个简单的贪心算法:
```java
import java.util.Scanner;
public class GreedyAlgorithm {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入需要找零的金额:");
int money = scanner.nextInt();
int[] coins = {50, 20, 10, 5, 1}; // 假设有这些面额的硬币
int[] counts = new int[coins.length]; // 记录每种硬币的数量
for (int i = 0; i < coins.length; i++) {
counts[i] = money / coins[i]; // 计算每种硬币的数量
money %= coins[i]; // 计算剩余金额
}
System.out.println("找零需要的硬币数量:");
for (int i = 0; i < coins.length; i++) {
System.out.println(coins[i] + "元硬币:" + counts[i] + "个");
}
}
}
```
运行程序,输入需要找零的金额,即可输出找零需要的硬币数量。这个程序中,我们先定义了硬币的面额,然后根据贪心策略,每次找出面额最大的硬币,尽量使用它来找零,直到找完为止。