分治算法----棋盘覆盖问题
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分治算法----棋盘覆盖问题相关的知识,希望对你有一定的参考价值。
问题描述
在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
以上是关于分治算法----棋盘覆盖问题的主要内容,如果未能解决你的问题,请参考以下文章