【算法复习二】传统基本算法（分治----残缺棋盘问题）

•  问题描述：  残缺棋盘是一个有2k×2k（k≥1）个方格的棋盘，其中恰有一个方格残缺。如图给出k=1时各类可能的残缺棋盘，其中残缺的方格用阴影表示。• 残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求：        1）两个三格板不能重叠        2）三格板不能覆盖残缺方格，但必须覆盖其余全部的方格。

>>阅读原文<<