java实现的棋盘覆盖

算法设计与分析 第二版 王晓东 P33java 问题描述：用图所示的4种不一样形状的L型骨牌覆盖给定棋盘上除特殊方格之外的全部方格，且任何2个L型骨牌不得重叠覆盖。算法 思路：应用分治法 分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，而且每一个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0 时，可将2^k×2^k的棋盘划分为4个2^（k-1）×2^（k-1）的

>>阅读原文<<