作者推荐 动态规划的时间复杂度优化 本文涉及知识点 分类讨论 割点 LeetCode1568. 使陆地分离的最少天数 给你一个大小为 m x n ，由若干 0 和 1 组成的二维网格 grid ，其中 1 表示陆地， 0 表示水。岛屿 由水平方向或竖直方向上相邻的 1 （陆地）连接形成。 如果 恰好只有一座岛屿 ，则认为陆地是 连通的 ；否则，陆地就是 分离的 。 一天内，可以将 任何单

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560 这种做法还是第一次，不过这里的搜索思想还是和以前基本上相同的，迭代深搜关键还是迭代，其实也不难理解 这个题目的搜索如果不限制深度的话可能就是一个无穷无尽的搜索，所以一定要我们来认为加入一个条件让其退出 搜索，所以就从可能的答案的最小向上迭代搜索，搜索到第一个就是题目答案！ 不谈迭代这个题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1568 开始用递归的方法做这道题——1亿条数据，超时是显然的，查了论坛的解题报告，原来这个是用斐波那契数列的通项公式解的。维基百科了斐波那契数列，查到了通公式 又从论坛上得知这个得先对数运算再指数运算，从而取得高4位，然后就豁然了——关键的运算是 10^(lg(x)-[lg(x)])。以下代码。