• 现代程序设计 作业 第1次


    GitHub 账户:hjkun

    设计思路:
    一维:
    首先我想到的是,一列数字的最大子串一定有一个处在最末尾的数字,而且这个数字一定是在这一列数字之中。
    所以我提出以下算法:
    从头到尾扫描这一列数字,
    第一个数字:以第一个数字为结尾的最大子串就是第一个数字。
    第二个数字:比较“当前数字的值”与“以第一个数字为结尾的最大子串的值”,将其中较大的值作为“以第二个数字为结尾的最大子串的值”。
    第三个数字:比较“当前数字的值”与“以第二个数字为结尾的最大子串的值”,将其中较大的值作为“以第三个数字为结尾的最大子串的值”。
    .....
    将所有数字遍历之后,找出“以第...个数字为结尾的最大子串的值”的最大值即是所求结果。

    与正确解法基本上没有差距。

  • 相关阅读:
    路径规划算法总结
    常用滤波器整理
    Debian 9 strech 安装 ROS lunar
    understand 安装笔记
    protobuf 安装与卸载
    maven-surefire-plugin
    spring数据源、数据库连接池
    日志插件总结
    pom.xml常用元素解析
    BeanFactory笔记
  • 原文地址:https://www.cnblogs.com/hjk-buaa/p/3330129.html
Copyright © 2020-2023  润新知