V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
qiutian00
V2EX  ›  算法

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

  •  
  •   qiutian00 · 2019-12-17 22:14:02 +08:00 · 3065 次点击
    这是一个创建于 1838 天前的主题,其中的信息可能已经有所发展或是发生改变。
    "需要的多种物资从多个仓库调拨,每个仓库含有多种物资,只要满足需要物资的数量就可以从仓库调拨物资,求多种解?"
    有啥算法可以解决么?我去了解一下,现没有解决问题的头绪。多谢多谢
    7 条回复    2019-12-17 23:59:12 +08:00
    OhYee
        1
    OhYee  
       2019-12-17 22:57:50 +08:00
    网络流?
    rrfeng
        2
    rrfeng  
       2019-12-17 22:59:16 +08:00 via Android
    求所有解?
    imn1
        3
    imn1  
       2019-12-17 23:07:08 +08:00
    你不是求最优解,不需要什么算法啊
    qiutian00
        4
    qiutian00  
    OP
       2019-12-17 23:18:35 +08:00
    嗯嗯,是求所有解
    Cbdy
        5
    Cbdy  
       2019-12-17 23:41:21 +08:00 via Android
    这是一个排列组合问题啊
    jeffh
        6
    jeffh  
       2019-12-17 23:58:26 +08:00
    排列组合问题,回溯算法可以解决,不过仓库过多可能爆栈。
    qiutian00
        7
    qiutian00  
    OP
       2019-12-17 23:59:12 +08:00
    @jeffh,多谢,我去了解
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2504 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 02:53 · PVG 10:53 · LAX 18:53 · JFK 21:53
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.