寒假第三周介绍算法（递归与分治）

例如棋盘覆盖问题。有一个2^k*2^k的方格棋盘，恰有一 个方格是黑色的，其他为白色。你的格是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖，且任意一 个白桃不能同时被两个或更多牌覆盖。棋盘是2^k*2^k的，很容易想到分治:把棋盘切为4块，则每块都是2^k-1*2^k-1的。有黑格的那一块可以递归解决， 但其他3块并没有黑格子，可以构造出一个黑格子，由递归边界也不难得出: k=1 时一块牌就够了。如循环日程表问题n=2^k 个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1个选手各赛一次; 每个选手一天只能赛一次; 循环赛一共进行n-1天。 按此要求设计- -张比赛日程表，该表有n行和n-1列，第i行j列为第i个选手第j天遇到的选手。