最小和

http://codevs.cn/problem/3415/
可以与最大乘积相对应起来，不过这个题的K是一共有几部分，那个题K是有一个乘号。原以为题会不难。例题对了，但是再后来的DEBUG过程中真的是费了九牛二虎之力。各种各样的边界问题。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
string shuru;
long long getnun(int a, int b)
{
    long long shu = 0;
    for (int i = a; i <= b; i++)
    {
        shu = shu * 10 + shuru.at(i) - '0';
    }
    return shu;
}
int main()
{
    int n, k;
    long long dp[45][10] = { 0 };
    cin >> shuru;
    n = shuru.length();
    cin >> k;
    k--;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j <= n;j++)
            dp[i][j]=9999999;
    }
    for (int i = 0; i < n; i++)
    {
        dp[i][0] = getnun(0, i);
    }
    for (int i = 1; i <=k ; i++)
    {
        for (int j = i; j < n; j++)
        {
            for (int kk = i-1; kk <j; kk++)
            {
                dp[j][i] = min(dp[j][i],dp[kk][i-1]+getnun(kk+1,j));
            }
        }
    }
    cout << dp[n-1][k] << endl;
    system("pause");
    return 0;
}