#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,k,i,a[100],dp[100][100],sum=0;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
dp[i][0]=sum;
}
for(int i=1;i<=n;i++)//n个数
{
for(int j=1;j<=i-1;j++)//最多有i-1个乘号,数量级较小,就不剪枝了
{
for(int p=2;p<=i;p++)//第j个乘号插入的位置,如果和前面的乘号位置重叠了,也不影响,还是原来的dp[i][j]
{
dp[i][j]=max(dp[i][j],dp[p-1][j-1]*(dp[i][0]-dp[p-1][0]));//从车如位置到i的和,一起乘总比一个乘要大
}
}
}
printf("%d",dp[n][k]);
return 0;
}
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:938 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
【亲和数】 (C语言代码)浏览:600 |
简单的a+b (C语言代码)浏览:488 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1072 |