Kadane算法(值最大的连续子数组)
来源:互联网 发布:设计网站 知乎 编辑:程序博客网 时间:2024/06/03 05:52
算法的介绍可以看下面的连接:
https://en.wikipedia.org/wiki/Maximum_subarray_problem
下面是一个 C的实现
#include <limits.h>int find_maximum_subarray(int *array, int size){int start = 0, end = 0;int sum = INT_MIN;int tmp_sum = 0; int j = 0;int i;for(i = 0; i < size; i++){tmp_sum += array[i];if(tmp_sum > sum) {sum = tmp_sum;start = j;end = i;}if( tmp_sum < 0){tmp_sum = 0;j = i + 1;}}return sum;}int main(int argc, char **argv){//int data[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4};int data[] = {-2, -1, -3, -4, -1, -2, -1, -5, -4};int ret = find_maximum_subarray(data, sizeof(data)/sizeof(data[0]));return 0;}
1 0
- Kadane算法(值最大的连续子数组)
- 求最大连续子序列的和,两种解法:动态规划 & Kadane算法
- Leetcode121.+Leetcode53. Kadane算法解决最大子数组问题
- 求解最大连续子数组的算法
- 面试算法(三十一)连续子数组的最大和
- 算法 | 最大连续子数组
- 笔试面试算法经典--连续子数组的最大乘积及连续子数组的最大和(Java)
- 最大连续子序列算法(数组的连续子数组最大和(首尾不相连))
- 一个矩阵的所有子矩阵最大和问题、Kadane算法
- 从一道easy leetcode问题,谈谈最大子列和的Kadane算法
- 算法题:连续子数组的最大和
- 算法:求连续子数组的最大和
- 算法 (连续)子数组的最大和(及起始点)
- 编程算法 - 连续子数组的最大和 代码(C)
- 编程算法 - 连续和最大的子数组 代码(C)
- [算法]求最大连续子数组和的PHP程序
- 经典算法——连续子数组的最大乘积
- 算法复习:连续子数组的最大和
- viewpager加圆点应用
- 【BZOJ1696】[Usaco2007 Feb]Building A New Barn新牛舍【中位数】【绝对值不等式】【贪心】
- Android 之 内存管理
- 把一个控件移除并不会马上销毁
- [BZOJ3275]Number(最小割)
- Kadane算法(值最大的连续子数组)
- Android深入浅出之Zygote
- HttpUtils工具类
- 常用框架演示
- 设置导航条的背景一定要在导航条显示之前
- 下载文件时候注意事项 临时文件的使用
- WebView初级入门
- 坑人的SQL Server检测数字类型的函数ISNUMERIC
- 了解iOS上的可执行文件和Mach-O格式