最佳加法表达式 dp

#include<stdio.h> 

 #include<stdlib.h> 

 #include<string.h> 

 #include<math.h> 

 #include<iostream> 

 #include<algorithm> 

 using namespace std; 



 int Map[100][200]; 

 char str[500]; 



 int change(int x,int y) 

 { 

     int i; 

     int t=0; 

     for(i=x;i<=y;i++) 

     { 

         t*=10; 

         t+=(str[i]-'0'); 

     } 

     return t; 

 } 



 int main() 

 { 

     int n,m; 

     int i,j,k; 

     while(scanf("%d%d",&m,&n)!=EOF) 

     { 

         scanf("%s",str+1); 

         memset(Map,0,sizeof(Map)); 

         for(i=1;i<=m;i++) 

             for(j=1;j<=n;j++) 

                 Map[i][j]=99999999; 

         for(i=1;i<=n;i++) 

             Map[0][i]=change(1,i); 

         for(i=1;i<=m;i++) 

             for(j=i;j<=n;j++) 

                 for(k=i;k<=j;k++) 

                     Map[i][j]=min(Map[i][j],Map[i-1][k]+change(k+1,j)); 

         printf("%d\n",Map[m][n]); 

     } 

     return 0; 

 }