摘要: 题目:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。设计思路:思考半天,却无从下手,在课堂上听老师说先求出部分的最大值,再把他连起来,看如果连接起来比原先的大,就ok,如果小了,就舍去,但是如何连起来不知怎么去写。实验代码:#includeusing namespace st... 阅读全文
posted @ 2015-05-04 10:43 twenty丶two 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 设计思路:随机取数,然后以一个定点开始遍历求出它的所有的子数组,比较大小,如果比首先定义的max大 ,则替换,如果小,则继续比较。代码:package 二维数组最大子数组和;import java.util.Random;import java.util.Scanner;public class T... 阅读全文
posted @ 2015-05-04 10:42 twenty丶two 阅读(167) 评论(0) 推荐(0) 编辑