贺氏

出自姜姓,是为避帝王名讳所改的姓氏。春秋时,齐桓公(姜姓)有个孙子叫公孙庆克,他的儿子庆封以父名命氏,称为庆氏。庆封在齐灵公时任大夫,在庄公时与崔杼曾为上卿,执掌国政。后两人再升为左右相国。因崔杼家内发生内乱,庆封以弑君罪灭掉崔氏,独霸朝政。于是庆封把政事交给儿子庆舍处理,自己只管吃喝玩乐,引起了朝上朝下对庆氏的不满,后庆封的亲信卢蒲癸和王何,趁庆封外出之机,杀死了庆舍,庆封见势不妙,便逃到了吴国。吴王噶朱方封给庆封,庆氏宗族闻讯赶来相聚,从此,庆氏比在齐国时还要富裕。至西汉末,子孙徙会稽山阴,东汉时传至庆仪为汝阴令,其曾孙庆纯官拜侍中,为避汉安帝的父亲刘庆的名讳,“庆”字改为同义的“贺”字。庆纯改为贺纯。史称贺姓正宗,是为江苏贺氏。

最大子列和问题

给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。