动态规划:求子数组的最大连续和
2013-12-24 18:41
441 查看
#include <stdio.h>
#define MAX(A,B) (A>B ? A:B)
int main(){
int arr[] = {1, -10, 20, 5, 7, -9, 13, -2, 30, 6, -7, 4};
int sum = max = i = 0, len = 12;
for(i=0;i<len;i++){
sum += arr[i];
max = MAX(sum, max);
if(sum<0)sum=0;
}
printf("the max is %d", max);
return 0
}//要是求子数组的开始和结束位置就简单了,自由发挥吧
#define MAX(A,B) (A>B ? A:B)
int main(){
int arr[] = {1, -10, 20, 5, 7, -9, 13, -2, 30, 6, -7, 4};
int sum = max = i = 0, len = 12;
for(i=0;i<len;i++){
sum += arr[i];
max = MAX(sum, max);
if(sum<0)sum=0;
}
printf("the max is %d", max);
return 0
}//要是求子数组的开始和结束位置就简单了,自由发挥吧
相关文章推荐
- 【面试常见题目之动态规划】连续子序列的最大和(子数组的最大和)
- 动态规划典型例题--连续子数组的最大和
- 动态规划--求最大连续子数组的和(Python实现)&求解最大连续乘积字串(Python实现)
- 动态规划方法求最大子连续数组乘积
- 动态规划求取连续数组最大和
- 利用动态规划求连续数组最大和以及最大子矩阵的和
- 动态规划-最大连续乘积子数组
- 利用动态规划求连续数组最大和以及最大子矩阵的和
- 动态规划--循环数组最大子段和
- 动态规划--求最大连续子串之和
- 数组最大子数组和(续)之动态规划
- 环状连续数组,求子数组最大和
- 动态规划---求最大子数组之和
- 动态规划-最大子数组和问题
- 动态规划求最大连续字序列
- 求子数组最大和 (非连续)(动态规划)
- 动态规划--最大连续子串问题
- 动态规划——数组最大子数组和
- 动态规划: 求一个一维整数数组的最大子序列和
- 动态规划系列---求数组中两个元素差的最大值