思路 dp[i]表示以第i位为序列尾部的时候,序列和最大值。 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; class Solution { public