icoco

动态规划（dynamic programming）网上大家都简称为DP。DP的核心思想就是找出各阶段各子问题之间的关系，然后利用各阶段的关系逐个求解。其中比较经典的题目就是数塔和最长有序子序列的求解。 数塔 题目 ：有形如下面所示的数塔，从顶部出发，在每一节点可以选择向左走或是向右走，一直走到底层，需求找出一条路径，使路径上的值最大。 解题思路路：从顶点出发时到底向左走还是向右走应取

题目大意：输入是具有n个整数的向量x，输出是输入向量的任何联系子向量中的最大和，并输出该子向量的开始和结束为止。例如： 输入： 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5 输出： Case 1: 14 1 4 Case 2: 7 1 6 分别有四种方法都能够求解出来分别是O(n^3)和O(n^2)以及O(n)但是只有最后两种方法能够AC，