TOTOP
20D
V2EX  ›  问与答

求个算法,知道总值及组成固定数值,如何知道由多少个组成的,只能盲算吗?

  •  
  •   TOTOP · Jul 13, 2021 · 1603 views
    This topic created in 1784 days ago, the information mentioned may be changed or developed.
    譬如我知道总值是 100,及固定数值两个,一个是 10,一个是 2,但不知道由多少 10 与多少 2 组成。这个有算法吗?
    8 replies    2021-07-13 12:47:27 +08:00
    TOTOP
        1
    TOTOP  
    OP
       Jul 13, 2021
    盲算解法可以类推,譬如 10 个 10,0 个 2 下去
    TOTOP
        2
    TOTOP  
    OP
       Jul 13, 2021
    但如果是,881082.99 有多少 99.11 及 38.11 这个有如何解呢
    Joshua999
        3
    Joshua999  
       Jul 13, 2021 via Android
    应该 dp 就可以把
    wy315700
        4
    wy315700  
       Jul 13, 2021
    这是背包问题吧
    a719114136
        5
    a719114136  
       Jul 13, 2021
    看起来可以用动态规划
    Herobs
        7
    Herobs  
       Jul 13, 2021 via iPhone
    如果只有两位小数,可以 x100 变成整数算,简单的 DP 就可以。如果小数位数不确定或者无限比较难搞。
    midasplus
        8
    midasplus  
       Jul 13, 2021 via Android
    生成函数可解
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   989 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 50ms · UTC 22:15 · PVG 06:15 · LAX 15:15 · JFK 18:15
    ♥ Do have faith in what you're doing.