最大子序列的N3算法
2010-03-05 18:35
148 查看
//获得最大子序列,并打印在屏幕上 void getMax(int arry[],int length){ int maxsum = 0; int i,j,thissum,k; int start, end; for(i=0;i<length;i++){ for(j=i;j<length;j++){ thissum = 0; for(k=i;k<=j;k++){ thissum = thissum+arry[k]; } if(thissum>maxsum){ maxsum = thissum; start = i; end = j; } } } printf("%d/n%d/n%d",maxsum,start,end); }
相关文章推荐
- 算法与数据结构——时间复杂度验证:最大子序列问题 Max Subsequence Sum
- 九度OJ 1011:最大连续子序列 (DP)
- 最大增长子序列(Java)
- 最大连续子序列和 分治思想和动态规划思想
- hdoj_1231&&hdoj_1003最大连续子序列
- 最大连续子序列----DP动态规划
- 求最大子序列和
- tyvj 1019 配对 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。
- POJ 2593-最大2个子序列和
- [算法学习笔记]分治法——最大子序列和问题
- 最大连续子序列问题
- 最大子序列问题
- 使用分治法解最大连续子序列和问题
- 最大连续子序列 HDU - 1231(dp)
- 杭电OJ(HDOJ)1231题:最大连续子序列(动态规划)
- hdu 1231 最大连续子序列
- 线性实现最大子序列和
- 最大子序列算法的JAVA实现
- OJ_1011 最大连续子序列
- 最大子序列问题