要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有子数组的和的最大值。 设计思路：随机生成 ...
分类：
编程语言 时间：
2018-11-04 19:17:39
阅读次数：
180
#include <iostream> #include<ctime>#define Num 10000using namespace std; int DTGH_Sum(int a[],int n) //动态规划法求子段和函数{ int sum = 0; int *b = (int *) mall ...
分类：
编程语言 时间：
2018-11-04 19:10:17
阅读次数：
170
1、要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 2、结对开发要求: 输入一个二维整形数组，数组里有正数也有负数。 二维数组首 ...
分类：
编程语言 时间：
2018-11-04 17:09:21
阅读次数：
160
实验总结： 和上课时候讲的一样，找到思路是关键，思路找到之后剩下的代码都是比较好写的了，通过这几次课的练习我在思路方面比以前有了很大的进步， 以前不会写的程序和看不懂的程序，现在已经能理解一部分了，我相信通过以后的学习我会越来越好的。 程序截图： 结对：id 雷焱（*宇） ...
分类：
编程语言 时间：
2018-11-04 17:07:39
阅读次数：
204
一、要求： （1）输入一个整形数组，数组里有正数也有负数。 （2）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 （3）如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，......A[n-1]， A[0]……A[j-1]之和最大。 二、设计思想： 如果数组首尾相连，那么 ...
分类：
编程语言 时间：
2018-11-04 17:04:41
阅读次数：
185
题目要求： 返回一个整数数组中最大子数组的和。 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。同时返回最大子数组的位置。 设 ...
分类：
编程语言 时间：
2018-11-04 17:04:00
阅读次数：
122
设计思路：只要找到从A[0]开始和最大的一段（A[0]…..A[j]）（0 <= j < n） 以及以A[n-1]结尾的和最大的一段（A[i]…..A[n-1]）（0 <= i < n） 该种情况的最大值为A[i]+…..+A[n-1]+A[0]+….+A[j] 如果i <= j 则最大值为A[0] ...
分类：
编程语言 时间：
2018-11-04 17:02:37
阅读次数：
182
要求： 1.输入一个整形数组，数组里有整数有负数 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 3.如果数组A[0].........A[j-1]首尾相邻，允许A[i-1],..........A[n-1],A[0].......A[j-1]之和最大 4.同时返回最大子数组的位 ...
分类：
编程语言 时间：
2018-11-04 17:02:05
阅读次数：
149
1、题目: 返回一个二维数组中最大子数组的和。 2、要求： 输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结对开发要求: 两人结对完成编程 ...
分类：
编程语言 时间：
2018-11-04 16:59:31
阅读次数：
144
要求： 输入一个整形数组，数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，……A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 求所有子数组的和的最大值。 思路：循环两次 ...
分类：
编程语言 时间：
2018-11-04 16:14:43
阅读次数：
174
