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

    题目:

    输入一个二维整形数组,数组里有正数也有负数。

    求所有子数组的和的最大值。

    要求:

    两人结对完成编程任务。

    一人主要负责程序分析,代码编程。

    一人负责代码复审和代码测试计划。

    发表一篇博客文章发表一篇博客文章讲述设计思想,出现的问题,可能的解决方案(多选)、源代码、结果截图、总结。

    思想:

      在看到本题目后,想了很久也没有想到比较满意的解决方法,觉得题目比较难,超出了我的能力范围。不过,个人认为可能用到了图论的知识,但是学的不好。根据上图给定的二维数组求解最大联通数组也许比较简单。以一个非负数为开始,寻找下一个离它近的非负数,中间可能需要加上负数节点,当负数节点之和大于两个非负数其中之一则不相加,否则相加并联通标记为一个新的非负数。继续向后查询非负数,直到所有的非负数都查过为止。

  • 相关阅读:
    P4281 [AHOI2008]紧急集合 / 聚会
    P2622 关灯问题II
    CF1092F Tree with Maximum Cost
    10.28记
    威尔逊定理及证明
    CF895C Square Subsets
    洛谷 P5556 圣剑护符
    Multi-nim结论及证明
    AT2667 [AGC017D] Game on Tree
    洛谷 P4643 [国家集训队]阿狸和桃子的游戏
  • 原文地址:https://www.cnblogs.com/bill927/p/4587272.html
Copyright © 2011-2022 走看看