最大字段和是动规的一个分支，下面我就来讲一讲。 1.简介 最大字段和是一种选出数组其中连续且非空的一段使得这段和最大的一种算法。一共只有一步：动规。 2.动规 for (int i = 1; i <= n; i++){ cin >> a[i]; } int maxn = -1e9; for (int i = 1; i <= n; i++){ dp[i] = max(dp[i-1]+a[i], a[i]); maxn=max(maxn,dp[i]); } cout << maxn << endl; 这就是最大字段和的全部了，点个赞呗。欢迎订阅专栏...
