M个加号插入到数字串中使得加和最小(C++实现)

有一个由数字1-9组成的数字串（长度不超过200），问如何将M（1<=M<=200）个加号插入这个数字串中，使得所形成的算术表达式的值最小。

1. 加号不能加在数字串的最前面或最末尾，也不应有两个或两个以上的加号相邻
2. M的值一定小于数字串的长度

例如：数字串79846，若需加入两个加号，则最佳方案是79+8+46，算术表达式的值为133。

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 200;
//const int INF = 0x3f3f3f3f;
int dp[N][N];
int num[N][N];
int m;
char ch[N];

//算从第k个数字到第p个数字(不包括)组成的值
int NUM(int k, int p) {
   
	//num里的元素初始化为-1，如果不等于-1，则表示已得到结果
	if (num