算法设计分析涉及的经典题目 的题目大意

分治法：

1. 求解棋盘覆盖问题：给定一个2^k*2^k的棋盘，在棋盘当中恰好有一个方格与其他方格不相同。现有可以自由旋转的L形的骨牌，求一种不重复覆盖，且除特殊方格外的格子全部覆盖的覆盖方式
2. 循环日期安排问题：有n=2^k个选手要进行比赛，安排出满足以下要求的比赛日程表
   1. 每个选手都需要与其他n-1个选手比赛一次
   2. 每个选手一天只能赛一次
   3. 比赛在n-1天内结束

回溯法：

1. 求解N皇后问题：给定一个规模为N*N的棋盘，要求在棋盘内放置N个皇后，并使得各个皇后之间横线、竖线、斜角线下
2. 图的m着色问题：给定一个无向连通图和m种颜色，用这些颜色来为这个图的每一个顶点着色，求出所有相邻的顶点都为不同色的着色方案数 

贪心法：

1. 活动安排问题： 给出n个活动的开始时间和结束时间， 每个时间点受资源限制，只能开展一个活动，求这n个活动中，能执行的最多活动数量
2. 最优装载问题：给定n个重量为wi的集装箱，和载重W的轮船，求最多的集装箱装载个数
3. 流水作业调度问题、批处理作业问题：有两台工作机器，可以执行A工作，和B工作，现有n个任务，每个任务都需要先完成A工作，后完成B工作，给出每个任务所完成其A工作的所需时间ai,和完成B工作所需时间bi，求完成所有任务的最小时间

 动态规划：

1. 最大连续子序列和：给定n个数字组成的序列，一段连续的序列的数字和，称为这段序列的序列和，求出这段序列所有子序列中 序列和最大的子序列
2. 编辑距离问题：给定两个字符串，求最小字符操作次数，使得两个字符串相同。现有三种字符操作方法，
   1. 删除一个字符
   2. 插入一个字符
   3. 将一个字符替换成另一个字符