摘要:
一、实验题目 返回一个整数数组中最大子数组的和。 二、实验要求 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 源代码: import java.util.Scan 阅读全文
posted @ 2017-04-10 23:31
1503赵晗
阅读(115)
评论(0)
推荐(0)
摘要:
一、实验题目 二维数组的最大联通子图和 二、实验思想 1、先在主函数内输入行数和列数,然后利用for循环进行对二维数组的赋值。 2、调用求最大值的函数求二维数组的联通最大值。 3、其中当列数为1时,需要另外考虑,当成一维的计算,其它的情况利用先求每行的最大和最小块,然后进行最后的求总的最大值,然后返 阅读全文
posted @ 2017-04-10 19:42
1503赵晗
阅读(148)
评论(0)
推荐(0)

浙公网安备 33010602011771号