最佳加法表达式

来源:互联网 发布:数据库后台做什么 编辑:程序博客网 时间:2024/04/29 03:18
#include<iostream>#include<cstring>using namespace std;char s[10005];int m;int num(int x,int y){    int result=0;    int i;    for(i=x;i<=y;i++)        result=result*10+s[i]-'0';    return result;}int  V(int m,int n){    int i;    int minvalue=1<<30;    if(m==0)        return num(0,n-1);    for(i=m;i<n;i++){        minvalue=min(V(m-1,i)+num(i,n-1),minvalue);    }    return  minvalue;}int main(){    int len;    cin>>s>>m;    len=strlen(s);    cout<<V(m,len)<<endl;    return 0;}
0 0
原创粉丝点击