1.设计思想 先将数组环拆解补在原来数组后面，再依次找子数组并相加，更新最大值，并需要将开始的负数舍去从正数开始算起，单独讨论全负情况。 2.源程序 3.实验结果截图 ...
分类：
编程语言 时间：
2017-04-04 20:35:05
阅读次数：
187
1.设计思想 先将数组环拆解补在原来数组后面，然后依次找子数组并相加，更新最大值。开始的负数舍去从正数开始算起，单独讨论全负情况。 2.源程序 3.实验结果截图 ...
分类：
编程语言 时间：
2017-04-04 18:47:53
阅读次数：
212
思路： 求循环数组的最大子数组，相当于将数组重复两遍，然后再求出这个重复两遍的数组求出它的最大子数组即可。这个题目的实质是弄清楚循环数组求最大子数组即是讲所有数组重复一遍然后再用一般的方法求最大子数组。 具体代码： 运行截图： ...
分类：
其他好文 时间：
2017-03-31 20:07:34
阅读次数：
175
一.设计思想： 通过一个for循环。数组分别从0-最大，1-最大-0 等等依次 到最大-最大-1，通过这样的方式达到循环数组的目的。然后在每一个的数字里面，从第一个数开始向后按顺序相加，当相加结果为负数的时候，则此时不满足构成最大子数组的条件，然后从导致数组为负数的数的下一个数开始向后相加。最后求得 ...
分类：
编程语言 时间：
2017-03-31 20:06:10
阅读次数：
144
题目要求: 1、输入一个一维整形数组，数组里有正数也有负数。 2、一维数组首尾相接，象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 设计思想: 遍历数组里面的每一个数将第一个数变为最后一个数，具体算法 a[i-1]=a[i] ...
分类：
编程语言 时间：
2017-03-30 23:31:06
阅读次数：
205
求一个数组和最大的非空连续子数组，代码使用暴力求解和递归分治求解 ...
分类：
编程语言 时间：
2017-03-08 21:30:56
阅读次数：
247
1、问题描述在数组中，有正数，负数，0，求其最大子数组和？算法思想：贪心算法，将小于0的子数组直接淘汰，因为之前已经保存过最大子数组值了；2、暴力破解#include<stdio.h>
//求最大子数组和，暴力破解法，时间复杂度：O(n^3)
intmaxSubArray(int*a,intn);
intmaxSub..
分类：
编程语言 时间：
2017-02-28 10:50:08
阅读次数：
157
从股票买卖问题转换成为一个求最大子数组问题 天 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 价格 100 113 110 85 105 102 86 63 81 101 94 106 101 79 94 90 97 变化 13 -3 -25 20 -3 -16 ... ...
分类：
编程语言 时间：
2016-06-17 09:48:45
阅读次数：
341
1.循环数组如何求最大子数组和 2.作为软件工程师每天该做什么 ...
分类：
其他好文 时间：
2016-04-17 22:29:14
阅读次数：
114
设计思路： （1）将原数组扩展；扩展为原来的2倍减1。 （2）第一个for循环控制数组从哪一数开始进行最大子数组的求和。长度为原数组的长度。 （3）第二个for循环为动态规划求最大子数组。长度为原数组的长度减1. （4）将求得的最大和用一个数组存储。求该数组的最大值。即为循环数组的子数组的最大和。 ...
分类：
其他好文 时间：
2016-04-13 20:36:45
阅读次数：
123
