摘要:
今天复习算法,看到动态规划,引以例题帮助自己来理解这一算法:问题描述: 给定由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 阅读(5816) 评论(2) 推荐(0) 编辑