分治算法--棋盤覆蓋

  問題描述c++ 在一個2^k×2^k 個方格組成的棋盤中，恰有一個方格與其餘方格不一樣，稱該方格爲一特殊方格，且稱該棋盤爲一特殊棋盤。在棋盤覆蓋問題中，要用圖示的4種不一樣形態的L型骨牌覆蓋給定的特殊棋盤上除特殊方格之外的全部方格，且任何2個L型骨牌不得重疊覆蓋。算法 解題思路函數 分析：當k>0時，將2k×2k棋盤分割爲4個2^k-1×2^k-1 子棋盤(a)所示。特殊方格必位於4個較小子棋

>>阅读原文<<