2016年4月12日
环形数组的最大子数组之和
摘要： 上次课老师留了求一个数组的最大子数组之和，这次题目要求变化了一下，数组变成了环形的数组。主要的设计思想利用动态规划，非环形数组的任意一个元素只要判断前面的元素之和是否大于0就可以了，环形数组则还要判断数组元素后面的元素之和与0的关系。既然是环形数组，每个元素都可能是开头，也可能是结尾。 阅读全文
posted @ 2016-04-12 18:19 学计算机的人绝不认输 阅读(533) 评论(0) 推荐(0) 编辑