如果集合中所有元素的gcd为1,则该集合的Frobenius数存在。给定一个最多包含10个元素的正整数集合,如何计算该集合的Frobenius数?使用Sylvester公式可以找到具有2个元素的集合的Frobenius数。以下是原始问题的链接:https://icpcarchive.ecs.baylor.edu/external/62/6298.pdf。
针对此问题,有很多算法可供选择,但最适合您的可能是Bocker和Liptak在2004年的论文中提出的算法。伪代码可以在第968页找到,但读一下这篇论文也是值得的,因为它是一个相当不错的小算法。