POJ 2248 Addition Chains
这一道题目用的仍然是DFS的方法。准确的说应该是Iterative Deepening Search,
关键在于理解,我们要找到的是最小长度,那么对应过来就是最小的深度。同时,还要理解,
如果当前深度可以取得的数时a[0...depth],那么depth+1时可以取到的数是那些呢?
很明显其实就是再加上最后一个数和前面各个数的和形成的数。那么如果我们首先得到了
要求的n,那么我们就找到了一个结果。
这一道题目用的仍然是DFS的方法。准确的说应该是Iterative Deepening Search,
关键在于理解,我们要找到的是最小长度,那么对应过来就是最小的深度。同时,还要理解,
如果当前深度可以取得的数时a[0...depth],那么depth+1时可以取到的数是那些呢?
很明显其实就是再加上最后一个数和前面各个数的和形成的数。那么如果我们首先得到了
要求的n,那么我们就找到了一个结果。