动态规划没想出来，想出来一个前缀和找最大区间和的方法；第二个for循环里边记录已遍历点之前的最小值，方便后续做差寻找最大区间和；注意第二个for循环从0开始(否则类似1 2 3 4 5 6判断不全)，最后特判n==0输出； #include<bits/stdc++.h> using namespace std; const int inf=1e9,maxn=1e7; int n,num[maxn],sum[maxn]; int main() { cin>>n; for(int i=1;i<=n;i++){//统计前缀和 cin&gt...

数组前缀和思想：二维数组不好直接统计，输入时先记录每一行，每一列，输出结束再次按行按列统计前缀和： #include<bits/stdc++.h> using namespace std; int n; int a[120][120]; int ans; const int inf=1e9; int x[120],xsum[120]; int y[120],ysum[120]; int xN[120],yN[120]; int xsn[120],ysn[120]; int main() { scanf("%d",&n); for(int i=1...