首页 > 其他 > 详细

乘积最大——动规不归路

时间:2017-07-19 20:07:11      阅读:226      评论:0      收藏:0      [点我收藏+]

  看着方程写的。不多说什么,慢慢学动规。

技术分享
 1 #include<cstdio>
 2 #define max(x,y) x>y?x:y
 3 const int N=64;
 4 long long f[N][8],n,k,val[N];
 5 long long cal(int l,int r){
 6     long long res=0;
 7     for(int i=l;i<=r;i++)res=res*10+val[i];
 8     return res;
 9 }
10 int main(){
11     freopen("zenith.txt","r",stdin);
12     scanf("%d %d\n",&n,&k);
13     for(int i=1;i<=n;i++)val[i]=getchar()-0;
14     for(int i=1;i<=n;i++)f[i][0]=cal(1,i);
15     for(int j=1;j<=k;j++)
16         for(int i=1;i<=n;i++)
17             for(int m=1;m<=i;m++)
18                 f[i][j]=max(f[i][j],f[m][j-1]*cal(m+1,i));
19     printf("%lld\n",f[n][k]);
20     return 0;
21 }
Method_01

  CodeVS 4ms

乘积最大——动规不归路

原文:http://www.cnblogs.com/duskfire/p/7207479.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!