【理解】算法：chessboard covering with trominoes

嘿嘿，trominoes其實就是L型拼圖。今天又來說一個遞歸。出處是Python Algorithms，第三章，大概九十幾頁的地方。 這個算法試圖解決，國際象棋棋盤用L型拼圖拼接。其實最後還是會有個角缺着的，如圖，一般會先把這個缺掉的格子定義好。 這似乎看起來有點難度...於是偉大的人類再次嘗試採用divide and conquer化解，然後就成功了。。。 借高中數學老師的話說，都是新問題老方法

>>阅读原文<<