摘要：
今天复习算法，看到动态规划，引以例题帮助自己来理解这一算法：问题描述： 给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0例如 {-4, 11，-2, 13，-7，-3，12} 的最大子段和为22程序代码：#include<iostream>#defineMAXSIZE100usingnamespacestd;intMaxSum(int[],int);intmain(void){intn;intarray[MAXSIZE];while(cin>>n){for(inti=1;i 阅读全文
posted @ 2011-05-26 16:51 zhousir1991 阅读(5821) 评论(2) 推荐(0) 编辑