最大k乘积问题（动态规划）

最大k乘积问题（动态规划）
问题描述：设X是一个n位十进制整数，如果将X划分为K段，则可得到K个整数，这K个整数的乘积称为X的一个K乘积。请设计算法并编程实现，对于给定的X 和K，求出X的最大K乘积。
输入：X，K，n
输出：X的最大K乘积。
代码：

#include<iostream>
#include<fstream>
using namespace std;

void getnumber(int number[20], int num, int n)
{
	int b = 0;
	for (int a = n - 1; a >= 0; a--)
	{
		b = num % 10;
		num = num / 10;
		number[a] = b;
	}
	return;
}

int countnumber(int p, int q, int* number)
{
	int newnumber = 0;
	for (int a = p; a <= q; a++)
	{
		newnumber = newnumber * 10 + number[a];
	}
	return newnumber;
}
int main()
{
	int k; int n; int num;
	int number[20];
	int product[20][20];
	ifstream f1("D:\\Data\\1.txt");
	f1 >> n;
	f1 >> k;
	f1 >> num;
	getnumber(number, num, n);
	if (k == 1)
	{
		cout << "最大k乘积为" << num << "\n&#