数据结构与算法分析(1)
第一章递归设计准则:基准情形递推公式第二章:算法分析1、最大的子序列和的问题给定一个序列,求一个最大的子序列和,如果所有整数均为负数,则子序列和为0解法:线性时间运行,常量空间/** * * @param array:输入的数组 * @param n:数组长度 * @return 最大子序列和 */public static int maxSubsequenceSum(int[] array, int n){ int thisSum, maxSum; thi
原创
2020-06-24 19:01:56 ·
180 阅读 ·
0 评论