java實現的棋盤覆蓋

算法設計與分析 第二版 王曉東 P33java 問題描述：用圖所示的4種不一樣形狀的L型骨牌覆蓋給定棋盤上除特殊方格之外的全部方格，且任何2個L型骨牌不得重疊覆蓋。算法 思路：應用分治法 分治的技巧在於如何劃分棋盤，使劃分後的子棋盤的大小相同，而且每一個子棋盤均包含一個特殊方格，從而將原問題分解爲規模較小的棋盤覆蓋問題。k>0 時，可將2^k×2^k的棋盤劃分爲4個2^（k-1）×2^（k-1）的

>>阅读原文<<