贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。

下面是一个使用Java实现的贪心算法示例，该算法解决了找零问题。给定一组硬币面值和一个总金额，我们需要找到最少的硬币数量来凑成这个总金额。

import java.util.Arrays;public class GreedyAlgorithm {public static void main(String[] args) {int[] coins = {1, 2, 5, 10, 20, 50, 100};int amount = 93;System.out.println("Minimum number of coins required: " + findMinCoins(coins, amount));}public static int findMinCoins(int[] coins, int amount) {Arrays.sort(coins); // 对硬币面值进行排序int count = 0;for (int i = coins.length - 1; i >= 0; i--) {while (amount >= coins[i]) {amount -= coins[i];count++;}}return count;}
}

在这个例子中，我们首先对硬币面值进行排序，然后从最大的硬币面值开始，尽可能多地使用该硬币，直到无法继续使用为止。然后我们继续尝试下一个较小的硬币面值，以此类推，直到凑齐总金额。最后返回使用的硬币数量。