UVa1374 Power Calculus(IDDFS)

 思路:使用IDDFS算法,在递归时,使用剪枝,根据当前的最大值以及当前递归深度, 用当前最大值乘以(1<<最大深度-当前深度),看是否小于要求的正整数。具体代码参考:

https://github.com/wuli2496/OJ/blob/master/UVa/1374%20Power%20Calculus/Power%20Calculus(IDDFS).cpp

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/120733559