C語言解決棋盤覆蓋問題

棋盤覆蓋問題是典型的利用分治法解決問題 把大問題分解成爲相同性質的子問題 分治的技巧在於如何劃分棋盤，使劃分後的子棋盤的大小相同，並且每個子棋盤均包含一個特殊方格，從而將原問題分解爲規模較小的棋盤覆蓋問題。k>0時，可將2^k×2^k的棋盤劃分爲4個2^（k-1）×2^（k-1）的子棋盤，如圖4.11(a)所示。這樣劃分後，由於原棋盤只有一個特殊方格，所以，這4個子棋盤中只有一個子棋盤包含該特殊方

>>阅读原文<<