我的方法：二维dp，dp[i][j]表示从i到j的字符串最大花费，dp[i][j]=max(dp[i][j],dp[i+1][j-1]),然后再用k从i到j遍历，dp[i][j]=max(dp[i][j],dp[i][k-1]+dp[k][j])