标签： java algorithm
可能重复： How can you compute a shortest addition chain for an arbitrary n <= 600 within one second?
编写计算数字<= 500的最短加法链的程序的最佳方法是什么？我已尝试使用迭代加深进行深度优先搜索，但对于较大的值，它变得非常慢。
我可以使用哪些其他技术来显着缩短运行时间？另外，我应该如何修剪搜索空间？谢谢！