随笔分类 -  算法_DP问题

摘要：问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。算法一：//穷举法，复杂度O(n^3)longmaxSubSum1(constvector<int>& a){longmaxSum = 0;for(inti = 0; i < a.size(); i++){for(intj = i; j < a.size(); j++){longthisSum = 0; 阅读全文