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

Question

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

以下是原始问题的链接：https://icpcarchive.ecs.baylor.edu/external/62/6298.pdf 西尔维斯特的公式可用于查找一组2个元素的Frobenius数。

Answer 1

这方面有很多算法，但最好的选择可能就是this 2004 paper by Bocker and Liptak中的算法。伪代码可以在p968上找到，虽然值得一读，因为它是一个非常简洁的算法。