image.png

    问题分析：完全背包组合问题，且不要求顺序，直接上模板。

    1. class Solution {
    2.     public int change(int amount, int[] coins) {
    3.         int[] dp = new int[amount + 1];
    4.         dp[0] = 1;
    5.         for(int i = 0; i < coins.length; i++){
    6.             int val = coins[i];
    7.             for(int j = 0; j <= amount; j++){
    8.                 if(j - val >= 0){
    9.                     dp[j] += dp[j - val];
    10.                 }
    11.             }
    12.         }
    13.         return dp[amount];
    14.     }
    15. }