问题描述最大子段和问题：蛮力、递归及动态规划

问题描述 求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]的最大子段和为11=[4+(-3)+5+(-2)+(-1)+(2)+(6)]。 1. 蛮力算法 思想：从序列首元素开始穷举全部可能的子序列。 代码示例(C++): #include<iostream> using namespace std; int MaxSubsequenceS

>>阅读原文<<