①问题描述
设I 是一个n 位十进制整数。如果将I 划分为k 段，则可得到k 个整数。这k 个整数的乘积称为I 的一个k 乘积。
对于给定的I 、n和k，试设计一个算法，编程计算I 的最大k 乘积
运用动态规划法实现算法．算法已经差不多了．
要求用反证法证明Ｋ乘积具有最优子结构性质，另外还有几个问题要解决，希望好心人帮忙啊．
1)    首先用反证法证明最大k乘积问题具有最优子结构性质。
2)    列出计算最优值的递归式，并以n=4，k=3,I=3456为例，在草稿纸上求出最优值。回答问题：何为最大k乘积问题的最优解，何为最大k乘积问题的最优解？
3)    给出使用动态规划法计算最优值的算法，用C++语言描述
4)    最大k乘积问题是要求出最优值还是最优解？
具体算法如下：#include "iostream.h"
#include "stdio.h"
int putnum;
int f[99][99];
int ka[99][99];
int n,m;
conv(int i,int w)
{
 int j=i+w;
 int q=10;
 int p=10;
 for (int m=2;m<=n-j;m++)
 {
  q=q*10;
 }
 if (j==n)
 {
  q=1;
 }
 for (m=2;m<=j-i;m++)
 {
  p=p*10;
 }
 int pass= putnum/q%p;
 return pass;
}
void solve(int n,int m)
{
 int i,j,k;
 int temp,maxt,tk=0;
 for(i=1;i<=n;i++)
   f[i][1]=conv(0,i);
 for(j=2;j<=m;j++)
   for(i=j;i<=n;i++)
      {
       for(k=1,temp=0;k<i;k++)
         {
          maxt=f[k][j-1]*conv(k,i-k);
          if(temp<maxt)
            {
             temp=maxt;tk=k;
            }
          }
       f[i][j]=temp;ka[i][j]=tk;
      }
}   
void main()
{
 cout<<"please put your num mast < 10 bit) \n";
 cin>>putnum;
 cout<<"please put your num length \n";
 cin>>n;
 cout<<"how much do your want to carve up? \n";
 cin>>m;
 solve(n,m);
 cout<<(f[n][m])<<"\n";
}