最大子列和问题是非常经典的问题，基本上讲算法的书都会将这个例子，用此例题来讲解算法时间复杂度的重要性，对比不同算法的时间复杂度。最大子列和问题如下：给定整数序列A1,A2,A3,A4,...,An(可能存在负数)，求A(i)+A(i+1)+........+A(j)的最大值（无法输入公式），请看下图：

最简答的思路是把问题转化为“从64个格子中选一个子集”，使得“子集中恰好有8个格子，且任意选出两个格子都不在同一行，同一列或者同意对角线上”。这恰好是子集枚举问题。然而，64个格子的子集有2^64个，太大了，则并不是一个很好的模型。

最大公因数最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。

抽象数据类型是一些操作的集合。抽象数据类型是数学中的定义，在ADT中，我们不关心操作是如何被实现的。因此，这可以看做是模块化的扩充。例如表，树，图和它们的操作一起可以看做是抽象数据类型，就想整数，实数和布尔变量是数据类型一样。整数，实数和布尔变量有它们的操作，抽象数据类型也有它们自己的操作。