摘要：
题目描述：给出一个长度为n 的序列A1,A2,...,An，求最大连续和。换句话说，要求找到1<=i<=j<=n，使得Ai+Ai+1+...+Aj 尽量大。 输入格式： 第一行输入n(1<=n<=50000)。 接下来1 行输入序列的n 个元素，第i+1 行为Ai(|Ai|<=10000)。 输出格 阅读全文
摘要：
这里讲的排列问题都可以用DFS的方式来进行搜索，似乎这种类型的题就是为DFS而生的，下面就是解题思路： （1）定义状态：即如何描述问题求解过程中每一步的状况。为了精简程序，增加可读性，我们一般将参与子结点扩展运算的变量组合成当前状态列入值参，以便回溯时能恢复递归前的状态； （2）边界条件：即在什么情 阅读全文