摘要: 设计思路: 从第一行到最后一行将连续行的元素对应相加,得到一个一维数组,再利用一维数组求最大子数组和大方法,求得最大子矩阵 实验代码: 实验截图: 阅读全文
posted @ 2019-03-27 21:01 K_Y 阅读(864) 评论(1) 推荐(0) 编辑
摘要: 设计思路:依次将最后一个元素调到第一位,将各元素向后移,之后循环,形成数组长度个新的一维数组,并对每个数组求最大子数组的和,之后把每个一维数组的最大子数组的和存到一个数组A里面,对A求最大值,即为此循环数组的最大子数组; 代码: 实验截图: 阅读全文
posted @ 2019-03-27 20:52 K_Y 阅读(120) 评论(0) 推荐(0) 编辑