算法1-2：棋盤覆蓋問題

★問題描述：在一個2^k×2^k的方格組成的棋盤中，若恰有一個方格與其他方格不同，則稱該方格爲一特殊方格，且稱該棋盤爲一特殊棋盤。顯然特殊方格在棋盤上出現的位置有4^k種情形。因而對任何k≥0，有4^k種不同的特殊棋盤。在棋盤覆蓋問題中，要用L型骨牌覆蓋一個給定棋盤上除特殊方格以外的所有方格，且任何2個L型骨牌不得重複覆蓋。 ★算法設計：利用分治策略，可以設計解棋盤算法問題的一個簡潔算法。 ★數據

>>阅读原文<<