谈一谈棋盘覆盖问题

棋盘覆盖问题，是一类用分治法来求解的数学问题。 这个问题的一般描述是这样的： 如上图所示，(这个图是我网上copy来的)，这是一个4*4规模的棋盘。 对于这类问题来讲，棋盘的规模一般都是 2^k*2^k，二的k次幂乘以二的k次幂，很明显，这里面，我们取k为2.我们将图a中的阴影部分称作为一个特殊棋盘，当然，你也可以说把阴影放到其他位置上去也可以构成一个特殊棋盘。 然后，我们有图b这样四种不同类型的

>>阅读原文<<