uva 11258(dp)

题意：一串数字，将他们分成小于2^32的负整数，没有前导0的一列数字时所有数字的和最大，输出最大和。

题解：f[i]表示前i个数字的和可以组成的最大和是多少。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 205;
const int MAX = 2147483647;
char str[N];
long long f[N];

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		memset(f, 0, sizeof(f));
		scanf("%s", str + 1);
		int len = strlen(str + 1);
		for (int i = 1; i <= len; i++) {
			if (str[i] == '0')
				f[i] = max(f[i], f[i - 1]);
			else {
				long long temp = 0;
				for (int j = i; j <= len; j++) {
					temp = temp * 10 + str[j] - '0';
					if (temp > MAX)
						break;
					f[j] = max(f[j], f[i - 1] + temp);
				}
			}
		}
		printf("%lld\n", f[len]);
	}
	return 0;
}