算法1-2：棋盘覆盖问题

★问题描述：在一个2^k×2^k的方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k≥0，有4^k种不同的特殊棋盘。在棋盘覆盖问题中，要用L型骨牌覆盖一个给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重复覆盖。 ★算法设计：利用分治策略，可以设计解棋盘算法问题的一个简洁算法。 ★数据

>>阅读原文<<