订购 2 件商品组合的算法

Question

我有 5 个数学问题要解决，30 个人将尝试解决这些问题中的每一个。

我知道每个人解决某个问题的速度有多快:

Person1 将能够在 5 秒内解决问题 A，在 7 秒内解决问题 B，在 20 秒内解决问题 C，在 2 分钟内解决问题 D。

一次只能一个人解决一个问题。

是否有任何算法可以帮助我确定我必须对这些人进行编程的顺序以获得最短的golbal 或overall 解决时间？

Answer 1

算法: https://en.wikipedia.org/wiki/Backtracking

你有一棵有 5 个级别(问题阶段)的树。这有点像组合。您将尝试每种组合并节省最佳时间。一旦你有一次并且当前组合大于它，你将回溯并尝试通过其中一些方式丢弃其他替代方案(比方说，丢弃组合树的分支)。

您可以对元素(人)进行一些预处理，以首先检查最可能的组合的方式对它们进行排序，从而提高性能。您可以先用最好的计时器对每组候选人进行排序。回溯的条件之一可能是 IsSolvingOtherProblem bool。

您将拥有最佳的最佳解决方案和其他替代方案，但这个方案将让您达到您想要的效果，而且不会花费很长时间。