最佳加法表达式递推式分析

描述
给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36

输入
有不超过15组数据
每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)
第二行是若干个数字。数字总数n不超过50,且 m <= n-1
输出
对每组数据，输出最小加法表达式的值

问题分析：
将m个加号插入长度n的字符串中，求最小值
考虑先插入第一个加号，所以设f(s,e,a,m) ，表示数组a的start到end，插入m个加号得到的结果
end都一样所以可设f(s,a,m) ，略去a,设为f(s,m)
以下为了便于分析，保留了e参数

使用二维数组result[strlen(a)][m+1]来保存各个函数值
编程时，遍历result数组的两重for循环书写取决于图片分析中的s和m参数
然后在第三层循环（for取决于图片中的i）更新result数组

	int m;
	
	cin >> m;
	cin >> a;
	
	int n = strlen(a);
	int e = n-1;
	for(int i=0;i<n;++i)
            for(int j=i;j<n;++j)
                Num[i][j] = SetNum(i,j);
	//根据s和m范围遍历result数组，根据初值和递推式遍历方向 为列递增
	for(int j=0;j<=m;++j)
	{
		for(int i=0;i<=e-j;++i) 
	 	{
	 		if(j == 0) //设置初值
	 		{
	 			Result[i][0] = Num[i][e];
	 			continue;
			}
			for(int k=i;k<=e-j;++k)
	 		{
	 			int tmp = Num[i][k] + Result[k+1][m-1];
	 			if(k == i) Result[i][j] = tmp;
	 			else if(tmp < Result[i][j]) Result[i][j] = tmp;
			}
		}
	}

精髓在于

1. 明确递推式中三个变量的取值范围
2. 分析清楚1后转化为三重循环代码