- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】最大子列和问题
问题：给定N个整数序列，{A1,A2,…,An},求该序列中存在的最大的连续n个整数和。分析： 方法1：最自然的方法是设置子列和的左端索引i和右端索引j，然后通过遍历的方法找出最大的子列和，其中最简单的数组求和也是遍历相加，因此将会有三层循环，计算复杂度为O（N^3）代码为：int MaxSum1(int a[],int N){//暴力求解，复杂度O（N^3） int i=0; int...
2018-05-10 19:33:19
655
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人