本文探讨了棋盘覆盖问题，使用分治策略和递归来解决2^k × 2^k棋盘中（4^k-1）/ 3个'L'型骨牌的覆盖问题。特殊方格位于四个子棋盘之一，通过设置额外特殊格子形成'L'型骨牌，递归覆盖其余子棋盘。算法复杂度为T(k) = O(4^k)。
***************************************转载请注明出处：http://blog.csdn.net/lttree********************************************
隶属于递归与分治
棋盘覆盖问题
问题描述：
在一个2^k × 2^k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，用下图所示四种' L '型骨牌覆盖一个给定的特殊棋盘中除特殊方格之外的所有方格，而且任意两个
最低0.47元/天 解锁文章
扫一扫
2748
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
