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

2019-12-17 22:14:02 +08:00
 qiutian00
"需要的多种物资从多个仓库调拨，每个仓库含有多种物资，只要满足需要物资的数量就可以从仓库调拨物资，求多种解？"
有啥算法可以解决么？我去了解一下，现没有解决问题的头绪。多谢多谢
2892 次点击
所在节点    算法
7 条回复
OhYee
2019-12-17 22:57:50 +08:00
网络流？
rrfeng
2019-12-17 22:59:16 +08:00
求所有解？
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
这是一个排列组合问题啊
jeffh
2019-12-17 23:58:26 +08:00
排列组合问题，回溯算法可以解决，不过仓库过多可能爆栈。
qiutian00
2019-12-17 23:59:12 +08:00
@jeffh，多谢，我去了解

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/629951

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX