【算法分析与设计】数字游戏

问题描述：
给定一串十进制数字，共n位，要求将这些数字分成m段，由此得到了m个整数。如何划分使得m个整数的乘积最大？
数据输入：
第 1 行中包含n和m。 第2行是n位十进制整数。（n<=10）
数据输出:
输出最大乘积。
样例输入：
3 2 123
样例输出：
36
代码（cpp）：

#include <bits/stdc++.h>
using namespace std;

#define N 20  
int num[N];
int m[N][N];
int n, k;
int atoi(int arr[], int i, int j)
{
	int sum = 0;
	while (i <= j)
	{
		sum = sum * 10 + arr[i];
		i++;
	}
	return sum;
}

int main()
{
	int i, j, l, max, count;
	cin >> n >> k;

	for (i = 1; i <= n; i++) {
		char ch;
		cin >> ch;
		num[i] = ch - '0';
	}

	m[1][1] = num[1];
	for (i = 2; i <= n; i++)
		m[i][1] = m[i - 1][1] * 10 + num[i] ; //从最高位分成n组  
	for (j = 2; j <= k; j++)//按列进行初始化  
	{
		max = -1;
		for (i = 1; i <= n; i++)
		{
			if (j > i)
				m[i][j] = 0;
			else
			{
				for (l = j - 1; l <= i - 1; l++)
				{
					count = m[l][j - 1] * atoi(num, l + 1, i);
					if (count > max)
						max = count;
				}
				m[i][j] = max;
			}
		}
	}
	cout << m[n][k] << endl;

	return 0;
}

仅供学习，搬运注明出处！