【算法複習二】傳統基本算法（分治----殘缺棋盤問題）

•  問題描述：  殘缺棋盤是一個有2k×2k（k≥1）個方格的棋盤，其中恰有一個方格殘缺。如圖給出k=1時各類可能的殘缺棋盤，其中殘缺的方格用陰影表示。• 殘缺棋盤問題就是要用這四種三格板覆蓋更大的殘缺棋盤。在此覆蓋中要求：        1）兩個三格板不能重疊        2）三格板不能覆蓋殘缺方格，但必須覆蓋其餘全部的方格。

>>阅读原文<<