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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1795 天前的主题，其中的信息可能已经有所发展或是发生改变。

"需要的多种物资从多个仓库调拨，每个仓库含有多种物资，只要满足需要物资的数量就可以从仓库调拨物资，求多种解？"
有啥算法可以解决么？我去了解一下，现没有解决问题的头绪。多谢多谢

7 条回复 • 2019-12-17 23:59:12 +08:00

OhYee

2019-12-17 22:57:50 +08:00

网络流？

rrfeng

2019-12-17 22:59:16 +08:00 via Android

求所有解？

imn1

2019-12-17 23:07:08 +08:00

你不是求最优解，不需要什么算法啊

qiutian00

2019-12-17 23:18:35 +08:00

嗯嗯，是求所有解

Cbdy

2019-12-17 23:41:21 +08:00 via Android

这是一个排列组合问题啊

jeffh

2019-12-17 23:58:26 +08:00

排列组合问题，回溯算法可以解决，不过仓库过多可能爆栈。

qiutian00

2019-12-17 23:59:12 +08:00

@jeffh，多谢，我去了解