摘要： 最近有点无聊敲了一下棋盘覆盖问题。 一：算法分析 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中，你给定任意一个特殊点，用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图： 解决方案就是利用分治法，将方形棋盘分成4部分，如果该特殊点在某一部分，我们就去递归他，如果不在某一部分，我们 阅读全文