数据结构与算法分析Java语言描述---最大子序列和问题的求解
最大子序列和的求解问题
1.时间复杂度为o(n3)
思想:三层嵌套循环
最外层i 表示起始下标
中间层j 表示终止下标
最内层 从i到j开始计算序列的和
public static int maxSubSum1(int[] a) {
// 储存最大值
int maxSum=0;
// 外层循环 子序列的起始下标
for(int i=0;i<a.length;i++) {
// 内...
原创
2019-03-30 14:41:30 ·
142 阅读 ·
0 评论