编写一个实现将一个的数字串，分成 K +1个部分，使得这 K +1个部分的乘积能够为最大。 设有一个长度为 N 的数字串，要求使用 K 个乘号将它分成 K +1个部分，找出一种分法，使得这 K +1个部分的乘积能够为最大。如：有一个数字串：312，当 N =3时， K =1时会有以下两种分法： 1)3x12=36 2)31x2=62。请写出一个满足要求的C语言代码

要求分成K-1个部分，使得K-1个部分的乘积最大，可以使用动态规划的思想来解决。以下是C语言代码： int maxProduct(int N, int K){
int i,j,max = 0;
int dp[N+1][K+1]; // 动态规划数组
// 初始化dp数组
for (i = 0; i <= N; i++)
dp[i][1] = i;
// 计算最大乘积
for (i = 1; i <= N; i++) {
for (j = 2; j <= K; j++) {
int temp = 0;
for (int x = 0; x <= i - j; x++) {
temp = max(temp, dp[x][j - 1] * (i - x));
dp[i][j] = temp;
}
max = max(max, temp);
}
}
return max;
}