談一談棋盤覆蓋問題

棋盤覆蓋問題，是一類用分治法來求解的數學問題。 這個問題的一般描述是這樣的： 如上圖所示，(這個圖是我網上copy來的)，這是一個4*4規模的棋盤。 對於這類問題來講，棋盤的規模一般都是 2^k*2^k，二的k次冪乘以二的k次冪，很明顯，這裏面，我們取k爲2.我們將圖a中的陰影部分稱作爲一個特殊棋盤，當然，你也可以說把陰影放到其他位置上去也可以構成一個特殊棋盤。 然後，我們有圖b這樣四種不同類型的

>>阅读原文<<