对于这个问题，我们需要考虑的首先还是转换方程的问题：
我们设置一个dp数组，dp[i]代表的是到当前的最大序列和。所以有转换方程：dp[i]=max(a[i],dp[i-1]+a[i])
所以边界就是dp[0]=a[0]，然后从1开始计算；代码如下：
#include#include #include #include #include using namespace std;const int maxn=1010;string data;int matrix[maxn][maxn];int main(){ getline(cin,data); int len=data.size(); for(int i=0;i