###符号的添加 ###dp[i][j] 表示前i个数中有乘号为j的和 N,K=map(int,input().split()) aa=list(map(int,input().split())) a=[0] for i in range(N): a.append(aa[i]) #print(a) dp=[[0]*101 for _ in range(101)] sum=0 for i in range(1,N+1): sum+=a[i] dp[i][0]=sum for i in range(1,N+1): for j in range(1,i): for p in range(2,i+1): ##第j个乘号插入的位置 dp[i][j]=max(dp[i][j],dp[p-1][j-1]*(dp[i][0]-dp[p-1][0])) ###(dp[i][0]-dp[p-1][0])表示从(p-1)到i的总和 print(dp[N][K])
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:768 |
求圆的面积 (C语言代码)浏览:1272 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
1118(求助_已解决)浏览:329 |
敲七 (C语言代码)浏览:2701 |
小O的图案 (C语言代码)浏览:915 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:695 |