最佳乘法问题

题目描述
给一个长度为 n的数字串，只包含数字0-9，现在让你在这个串中间插入 k 个乘号，
将数字串分为k+1 个部分，使得这k+1个数字的乘积最大。
输入
字符串 k
输出
乘法结果
示例
312 1
62
解题思路
p【m】【n】表示前m个字符中插入n个乘号的最大值，p【m+1】【n】=max{p【i】【n】+num（i+1，n）}，相当于在i和i+1之间插入了一个乘号

#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
typedef long long int LL;
const LL INF=-100000;