用java写一个贪心算法
时间: 2023-04-09 18:05:00 浏览: 87
好的,以下是一个使用 Java 编写的贪心算法示例:
```
import java.util.Arrays;
public class GreedyAlgorithm {
public static void main(String[] args) {
int[] coins = {1, 5, 10, 25}; // 硬币面值
int amount = 63; // 需要凑出的金额
int[] usedCoins = new int[coins.length]; // 记录每种硬币使用的数量
// 从大到小遍历硬币面值
for (int i = coins.length - 1; i >= 0; i--) {
int coin = coins[i];
while (amount >= coin) { // 如果金额大于等于当前硬币面值
amount -= coin; // 减去当前硬币面值
usedCoins[i]++; // 记录当前硬币使用数量
}
}
// 输出结果
System.out.println("需要的硬币数量:" + Arrays.stream(usedCoins).sum());
for (int i = 0; i < coins.length; i++) {
System.out.println(coins[i] + " 元硬币使用了 " + usedCoins[i] + " 个");
}
}
}
```
这个程序实现了一个简单的贪心算法,用最少的硬币凑出指定的金额。