def solve(s): dp = [0 for i in range(len(s))] dp[0] = len(s[0]) for i in range(0,len(s)): for j in range(i + 1, len(s)): if s[j][0] > s[i][-1] and dp[i] + len(s[j]) > dp[j]: dp[j] = dp[i] + len(s[j]) return dp[len(s) - 1] dp O(n^2),大家看看