zoukankan      html  css  js  c++  java
  • 结对开发训练(续)(郭林林&胡潇丹)

    本次题目:求二维数组最大连续的子数组之和。

    通过前两次对问题的分析,这次在拿到题目时,我们首先与前两次题目做对比,尤其与第二次的题目相比较,这是在第二次题目上的扩展,第二次的题目是此次题目的一个特例。在明确这个想法后,我们延续第二次的思路。

    1、固定行,遍历每一列并找到每一列的最大子数组,将结果记录。

    (1)如果相邻两列的最大子数组有元素相邻,则直接累加,将结果记录。

    (2)如果相邻两列的最大子数组没有元素相邻,则依次对每一列增加元素,重复步骤(1),直到每列元素达到最大行数。

    2、比较记录的结果,最终找到最大子数组。

  • 相关阅读:
    Linux(一)简介与安装
    BBS项目(四)
    BBS项目(三)
    BBS项目(二)
    BBS项目(一)
    会话控制
    SQL表连接查询
    [转]使用GROUP BY WITH ROLLUP改善统计性能
    MySQL中的set和enum
    PHP操作MySQL
  • 原文地址:https://www.cnblogs.com/huxiaodan/p/3650403.html
Copyright © 2011-2022 走看看