zoukankan      html  css  js  c++  java
  • 现代程序设计 作业 第1次

    GitHub 账户:hjkun

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

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

  • 相关阅读:
    Grakn Forces 2020 I. Bitwise Magic
    October Challenge 2020 Division 1
    杂题
    杂题
    杂题
    hdu 6868
    Codeforces Round #673 (Div. 1)
    杂题
    2019 ICPC World Finals K
    【CSP2019】括号树 题解(递推+链表)
  • 原文地址:https://www.cnblogs.com/hjk-buaa/p/3330129.html
Copyright © 2011-2022 走看看