题目链接： 11258 - String Partition 题目大意：给出一个字符串，由0~9组成，现在可以将字符串切割成若干段，每一段便可代表一个数值，但是这个数值不能大于int的最大上限，问，如何切割可以使得这若干个数的和最大。 解题思路：一开始想用区间dp做，但是小伙伴告诉我可以用递推的方法，就去找了一下代码，确实非常简单,dp[i]表示第i位数以前的最优解，由于in