Java贪心算法实例一

演示了贪心算法在找零问题中的应用。代码展示了如何使用贪心策略解决硬币找零的情景。输入包括一个硬币面值数组和需要找零的金额。算法首先对硬币面值数组进行降序排序，然后从大到小遍历面值数组。对于每个面值，尽可能多地使用该面值的硬币，直到无法继续取得更多硬币或所需金额减少为零。最终输出一个整数数组，表示每个面值的硬币数量。示例中使用了预设的硬币面值数组{1, 5, 10, 20, 50}和金额96，展示了找零结果，包括所需硬币的数量和对应的面值。