摘要: 设计思路: (1)将原数组扩展;扩展为原来的2倍减1。 (2)第一个for循环控制数组从哪一数开始进行最大子数组的求和。长度为原数组的长度。 (3)第二个for循环为动态规划求最大子数组。长度为原数组的长度减1. (4)将求得的最大和用一个数组存储。求该数组的最大值。即为循环数组的子数组的最大和。 阅读全文
posted @ 2016-04-13 19:50 蝈蝈gl 阅读(153) 评论(0) 推荐(0) 编辑