uva11258- String Partition(递推)

题目：uva11258- String Partition(递推)

题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。

解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。

                  dp【i】【j】 = max（dp【i】【i + k】 + dp【i + k + 1】【j】） k >= 0 && k <= j - i - 1. 因为可能最后的这个j和前面的n个字符构成整数能够得到更大的值。  

                 例如 ： 12345678910  这个数可能的划分  1| 345678912 , 12| 345678910 ,123| 45678910, 1234|5678910, 12345 | 678910, 123456|78910， 1234567|8910， 12345678|910， 123456789|10， 1234567891|0这10种划分。第一种划分是因为|后面的那个数已经超过最大值了，所以需要再划分成两个数。还有一种可能就是这个数它的长度小于10,那么这个数当然不划分最大了。如果等于10 的话&#