zoukankan      html  css  js  c++  java
  • 给你六种面额1 5 10 20 50 100元的纸币假设每种币值的数量足够多

    编写程序求组成N元的不同组合的个数。
    输入一个数字N输出一个也是数字,为组成N的组合个数。
    如输入2,输出1,输入5,输出2

    背包问题:

     1 function fn (all) {
     2     const arr = [1, 5, 10, 20, 50, 100],
     3         len = arr.length,
     4         res = [];
     5     for (let i = 0; i <= len; i++) {
     6         res[i] = [];
     7         res[i][0] = 1;
     8     }
     9     for (let j = 1; j <= all; j++) {
    10         res[0][j] = 0;
    11     }
    12     for (let i = 1; i <= len; i++) {
    13         for (let j = 1; j <= all; j++) {
    14             res[i][j] = 0;
    15             for (let k = 0; k <= j / arr[i - 1]; k++) {
    16                 res[i][j] += res[i - 1][j - k * arr[i - 1]];
    17             }
    18         }
    19     }
    20     return res[len][all];
    21 }
  • 相关阅读:
    uva-321-暴力枚举-隐式图搜索
    uva-704-暴力枚举-双向bfs
    整数的无符号编码和有符号编码
    HDU 5793
    HDU 5730
    HDU 5740
    HDU 5768
    HDU 1194
    HDU 1086
    HDU 5145
  • 原文地址:https://www.cnblogs.com/dll-ft/p/5862080.html
Copyright © 2011-2022 走看看