1

可能重复：
如何在一秒内计算任意 n <= 600 的最短加法链？

编写一个计算数字 <= 500 的最短加法链的程序的最佳方法是什么？我尝试过使用迭代加深的深度优先搜索，但对于较大的值，它会变得非常慢。

我还可以使用哪些其他技术来显着缩短运行时间？另外，我应该如何修剪搜索空间？谢谢！

4

0 回答 0