【理解】算法：chessboard covering with trominoes

嘿嘿，trominoes其实就是L型拼图。今天又来说一个递归。出处是Python Algorithms，第三章，大概九十几页的地方。 这个算法试图解决，国际象棋棋盘用L型拼图拼接。其实最后还是会有个角缺着的，如图，一般会先把这个缺掉的格子定义好。 这似乎看起来有点难度...于是伟大的人类再次尝试采用divide and conquer化解，然后就成功了。。。 借高中数学老师的话说，都是新问题老方法

>>阅读原文<<