计算一组正整数的 Frobenius 数的算法

Question

如果集合的数字的gcd为1，则集合的Frobenius数存在。给定一组最多包含10个元素的正整数，使得所有元素的gcd为1，我们如何计算Frobenius数一组？

这里是原始问题的链接：https://icpcarchive.ecs.baylor.edu/external/62/6298.pdf Sylvester 公式可用于求 2 个元素的集合的 Frobenius 数。

Answer 1

有很多算法可以解决这个问题，但对您来说最好的选择可能是this 2004 paper by Bocker and Liptak 中的那个。伪代码可以在 p968 上找到，尽管这篇论文值得一读，因为它是一个非常简洁的小算法。