现代程序设计 作业 第1次

GitHub 账户:hjkun

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

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

原文地址:https://www.cnblogs.com/hjk-buaa/p/3330129.html