zoukankan      html  css  js  c++  java
  • 返回一个二维整数数组中最大联通子数组的和

    题目:返回一个二维整数数组中最大联通子数组的和。

    要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。

    思路:

         1)找出这个这个数组中的最大值

         2)找出这个值周围的4个数,联通这4个数中的正数

         3)若全为负数,则查找次大值,并与最大值联通,判断联通前与联通后值得大小,若变小则不联通最大值,若变大则联通最大值

         4)以此类推,直到最大联通子数组怎么联通都比原来的值小。

  • 相关阅读:
    操作系统简介
    计算机基础
    Django之form
    CMDB资产采集
    Git
    User model
    多级评论
    个人主页
    media路径设置
    Web框架
  • 原文地址:https://www.cnblogs.com/lsfh/p/4588078.html
Copyright © 2011-2022 走看看