整钱换零钱java头歌

在 Java 中，如果你想要实现一个“整数找零”的功能，通常会编写一个算法来计算给定面额的最大组合，以便恰好凑出指定的金额。这个问题可以用动态规划解决，你可以创建一个数组或者列表来存储每个金额下所需的最小硬币数目。

下面是一个简单的例子，展示如何使用 Java 实现“找零”功能：

public class CoinChange {
    public int[] coins = {1, 2, 5}; // 假设有 1 元、2 元、5 元三种硬币

    public int change(int amount) {
        int[] dp = new int[amount + 1]; // 初始化 dp 数组，大小为输入金额加一
        dp[0] = 0; // 0 元不需要硬币
        
        for (int coin : coins) { // 遍历所有硬币面额
            for (int i = coin; i <= amount; i++) { // 从当前硬币值开始到剩余金额
                dp[i] = Math.min(dp[i], dp[i - coin] + 1); // 如果加上当前硬币可以少一个硬币，则更新 dp 数组
            }
        }

        return dp[amount]; // 返回找到的最小硬币数
    }

    // 测试
    public static void main(String[] args) {
        CoinChange changer = new CoinChange();
        System.out.println(changer.change(11)); // 输出：3，因为可以使用 5+5+1 的组合
    }
}