解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int f[105][105],w[105],n; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&w[i]); for(int i=1;i<=n;i++) f[i][i]=w[i];//自己到自己也就只能是自己 for(int i=2;i<=n;i++) for(int j=1;j<=n-i+1;j++) { f[j][i+j-1]=abs(w[j]-w[i+j-1])*i; for(int k=j;k<=j+i-2;k++) f[j][i+j-1]=max(f[j][k]+f[k+1][i+j-1],f[j][i+j-1]); } cout<<f[1][n]; return 0; }
0.0分
1 人评分
C语言训练-求函数值 (C语言代码)浏览:937 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:744 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:635 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:880 |
简单的a+b (C语言代码)浏览:528 |
字符逆序 (C语言代码)浏览:643 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
用筛法求之N内的素数。 (C语言代码)浏览:664 |
1908题解浏览:640 |