V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
qiutian00
V2EX  ›  算法

请教一个工作上问题:一个算法问题

  •  
  •   qiutian00 · Dec 17, 2019 · 3529 views
    This topic created in 2333 days ago, the information mentioned may be changed or developed.
    "需要的多种物资从多个仓库调拨,每个仓库含有多种物资,只要满足需要物资的数量就可以从仓库调拨物资,求多种解?"
    有啥算法可以解决么?我去了解一下,现没有解决问题的头绪。多谢多谢
    7 replies    2019-12-17 23:59:12 +08:00
    OhYee
        1
    OhYee  
       Dec 17, 2019
    网络流?
    rrfeng
        2
    rrfeng  
       Dec 17, 2019 via Android
    求所有解?
    imn1
        3
    imn1  
       Dec 17, 2019
    你不是求最优解,不需要什么算法啊
    qiutian00
        4
    qiutian00  
    OP
       Dec 17, 2019
    嗯嗯,是求所有解
    Cbdy
        5
    Cbdy  
       Dec 17, 2019 via Android
    这是一个排列组合问题啊
    jeffh
        6
    jeffh  
       Dec 17, 2019
    排列组合问题,回溯算法可以解决,不过仓库过多可能爆栈。
    qiutian00
        7
    qiutian00  
    OP
       Dec 17, 2019
    @jeffh,多谢,我去了解
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   937 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 20:14 · PVG 04:14 · LAX 13:14 · JFK 16:14
    ♥ Do have faith in what you're doing.