最大连续和

今天看到博文说这是要动态规划的题目,于是我特地想出了不用动态规划的 O(n) 算法。

问题描述:有一串数字,可正可负也可为 0 ,连续两个或多个数字组成了一个子序列,每个子序列都有一个和,求出所有子序列中和最大的一个。例如输入的数组为 3 6 -7 -1 4 3 -2 -5 10 -3 ,则和最大的子序列为 3 6 -7 -1 4 3 -2 -5 10 ,最大和为 11 。

//查看更多

IMG_6461_1

一分钱助学项目正式发布

7月23日下午3时40分,江苏扬州市青少年活动中心梦剧场嘉宾云集。入围本年度微软创新杯中国赛区半决赛并最终获得本年度微软创新杯中国赛区三等奖获得者一分钱助学项目召开了新闻发布会。共青团广陵区委、江苏微软创新中心、华傲九州广告传媒、扬州爱扬志愿者协会、阳光种子青少年服务站、腾云科技(江苏)、梦想培训等组织及媒体共同见证了这一历史性时刻。

//查看更多