摘要： 1 #include 2 using namespace std; 3 typedef long long ll; 4 #define N 10000 5 6 int main() 7 { 8 char a[N],b[N]; 9 int aa[N],bb[N],mul[N]; 10 memset(aa,0,sizeof(aa)); 11 ... 阅读全文

摘要： 问题描述： 给定长度为n的整数序列，a[0...n-1], 求某个子区间[i,j]使得a[i]+…+a[j]和最大. 空间优化后的动态规划： 用两个变量sum和ans，sum用来保存当前的子段和，ans用来记录最大的子段和。 循环遍历，如果当前子段和 > 最大子段和，那么更新最大子段和；如果当前子段 阅读全文