#include<iostream> using namespace std; const int MAXN = 110; int DP(int a[],int n){//对一个序列求最大子序列 int dp[MAXN] = {0}, maxResult = -1e9; for(int i = 1; i <= n; i++){ dp[i] = max(dp[i-1]+a[i],a[i]); maxResult = max(dp[i],maxResult); } return maxResult; } int main(){ int n,a[MAXN][MAXN] = {0},...