2013年6月14日
POJ 2248 Addition Chains
摘要： 这一道题目用的仍然是DFS的方法。准确的说应该是Iterative Deepening Search，关键在于理解，我们要找到的是最小长度，那么对应过来就是最小的深度。同时，还要理解，如果当前深度可以取得的数时a[0...depth],那么depth+1时可以取到的数是那些呢？很明显其实就是再加上最后一个数和前面各个数的和形成的数。那么如果我们首先得到了要求的n，那么我们就找到了一个结果。代码链接 阅读全文
posted @ 2013-06-14 21:59 soundsilence 阅读(173) 评论(0) 推荐(0) 编辑