zoukankan      html  css  js  c++  java
  • 二维数组中求最大子数组设计思路

    M*N的二维数组,详细思路步骤如下:

    1. i,j,m,n分别为子数组的开始的下标和结束的下标(分别为矩形左上角,右上角,左下角,右下角,i,m为行,j,n为列),MAX记录最大值,SUM记录子数组的值。
    2. i=0,j=0,m=i,n=j,i,j,m,n数值不变,求此时数组的值,赋值给SUM,与MAX比较,SUN>MAX,SUM赋值给MAX,SUM<=MAX,MAX值不变。
    3. i,j,m不变,n一次变大且小于N,依次求子数组的值,求此时数组的值,赋值给SUM,与MAX比较,SUN>MAX,SUM赋值给MAX,SUM<=MAX,MAX值不变,到n=N时结束。
    4. i,j,不变,m加1,重新执行第三部。
    5. i,j,不变,当m<=M时,重复第四部,到m=M时结束。
    6. i不变,j加1,重复3,4,5。
    7. i不变,重复第六步,到j=N,结束。
    8. i加1,重复第七步。
    9. 重复第八步,知道i=M。结束。
    10. 记录输出MAX值,四层循环结束。

                                                                      设计者 

                                                         薛禄坤            孙存良

  • 相关阅读:
    PHP中的赋值运算符
    PHP-字符串过长不用担心
    php-引号中出现$
    wamp多站点配置
    php-wamp滴定仪网站的根目录
    php初探
    JMeter jmeter-plugins插件的安装使用
    JMeter 调试取样器(Debug Sampler)
    css选择器
    css文本样式
  • 原文地址:https://www.cnblogs.com/scl1314/p/3628674.html
Copyright © 2011-2022 走看看