最大子序列和的PHP算法
来源:互联网 发布:淘宝账号密码共享2017 编辑:程序博客网 时间:2024/05/01 23:43
$arr = [-8 , 4 ,55 , -5 , 26 , 1 , -24 , 6,,-7];$len = count($arr);$b =[];$b[0] = $arr[0];$max = $arr[0] >0 ?$arr[0]:0;$start_x = 0;for($i=1;$i<$len;$i++){ if(($b[$i-1] + $arr[$i]) > $arr[$i]){ $b[$i] = $b[$i-1] + $arr[$i]; }else{ $b[$i] = $arr[$i]; $start_x = $i; ; } if($max < $b[$i]) { $max = $b[$i]; $end_x = $i; }}print '最大子和: '.$max_sum."\n";print '开始位置: '.$start_x."\t";print '结束位置: '.$end_x."\n";print '最大子序列:';for($i=$start_x;$i<=$end_x;$i++){ print $arr[$i].' ';}
0 0
- 最大子序列和的PHP算法
- 最大子序列和的分治算法
- 最大子序列和的算法分析
- 最大子序列和算法
- 最大子序列和算法
- 最大子序列和算法
- 算法-最大子序列和
- 最大子序列和算法
- 最大子序列和算法
- 最大子序列和的线性算法及其它算法
- 最大子序列和的线性算法及其它算法
- 求最大的子序列和的算法
- 求最大子序列和的两种算法
- 求数组子序列最大和的算法
- 算法的艺术--最大子序列和问题
- 最大子序列和的线性时间算法
- 连续子序列最大和的各种算法
- 最大连续子序列和的O(n)算法
- 南阳oj 题目463 九九乘法表
- MyEclipse工程中编辑HTML看不到文本光标的问题
- 关于网络编程中MTU、TCP、UDP优化配置的一些总结
- qml 隐藏技——去掉让人烦恼的红色下划线
- mysql数据一致性和副本复制-part1
- 最大子序列和的PHP算法
- 2015070903 - 必须依靠自己
- Java基础之Observable与Observer接口观察者模式
- java 实现 日期之间的天数差
- 黑马程序员-import和include的区别 以及 @class 与 #import 的区别
- BMP图片读写接口函数
- hdu 4781 Assignment For Princess
- SuperRecyclerView——使RecyclerView更加容易使用的Android类库
- 7-9工作日志