最小化依赖于其顺序的成本函数的项目列表的“最佳”顺序是什么

如果我们谈论 14 个练习，最好的选择可能是使用分支定界法。让我们递归地遍历所有排列。如果我们当前的最大值大于我们之前的上限估计，我们不应该继续这种排列，因为它肯定会更糟。如果我们计算了一个完整的排列，我们应该更新上限。状态的总数是
14! = 8e10，但其中很多会被切断。

有一个不错的贪心解决方案用作初始估计也有帮助。

我也很确定不存在多项式解，因为我们试图优化的函数太复杂了。