钟晓时

问题的提出：给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。如果该序列的所有元素都是负整数时定义其最大子段和为0。例如，当(a1,a2,a3,a4,a5)=(-5,11,-4,13,-4-2)时，最大子段和为11+(-4)+13=20。 解法一：穷举法，即把所有可能情况一一列举穷举法是最直接的想法，把所有的情况列出来，再进行挑选。

还是先简单介绍下八皇后问题：    八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。     解这题需要用到回溯法，先简单介绍递归和回溯。回溯与递归很像。它们的本质区别在于递归每次都能成