給你六種面額1 5 10 20 50 100元的紙幣假設每種幣值的數量足夠多

編寫程序求組成N元的不同組合的個數。
輸入一個數字N輸出一個也是數字，為組成N的組合個數。
如輸入2，輸出1，輸入5，輸出2

背包問題：

function fn (all) {
    const arr = [1, 5, 10, 20, 50, 100],
        len = arr.length,
        res = [];
    for (let i = 0; i <= len; i++) {
        res[i] = [];
        res[i][0] = 1;
    }
    for (let j = 1; j <= all; j++) {
        res[0][j] = 0;
    }
    for (let i = 1; i <= len; i++) {
        for (let j = 1; j <= all; j++) {
            res[i][j] = 0;
            for (let k = 0; k <= j / arr[i - 1]; k++) {
                res[i][j] += res[i - 1][j - k * arr[i - 1]];
            }
        }
    }
    return res[len][all];
}