- #include<iostream>
- using namespace std;
- int data[101][2];
- int dp[100][100];
- int main(){
- int n;
- cin>>n;
- int i=0;
- cin>>data[i][0];
- for( ;i!=n-1 ;i++ ){
- cin>>data[i][1];
- data[i+1][0]=data[i][1];
- }
- data[i][1]=data[0][0];
- int yy=0;
- for( int i=2;i<n+1;i++ )
- for(int k=0;k<n;k++)
- for(int chazhi=0;chazhi<i-1 ;chazhi++ )
- {
- yy=dp[k][(k+chazhi)%n]+dp[(chazhi+1+k)%n][(k+i-1)%n]+data[k][0]*data[(k+chazhi)%n][1]*data[(k+i-1)%n][1];
- if(yy>dp[k][(k+i-1)%n])
- dp[k][(k+i-1)%n]=yy;
- }
- int max=0;
- for( int i=0;i<n ;i++ )
- for(int j=0 ;j<n;j++){
- if(dp[i][j]>max)
- max=dp[i][j];
- }
- cout<<max<<endl;
- return 0;
- }
能量项链问题·acm题
原创
©著作权归作者所有:来自51CTO博客作者treap的原创作品,请联系作者获取转载授权,否则将追究法律责任
下一篇:PyDev调试
![](https://ucenter.51cto.com/images/noavatar_middle.gif)
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【数据结构】括号匹配问题你学会了吗?来刷刷题检验一下吧!!!
【数据结构】第三章——栈、队列与数组栈在括号匹配问题中的应用——详细讲解leetcode习题中的括号匹配问题
栈 括号匹配问题 字符串 leetcode -
[环形 区间 DP] 能量项链
[环形 区间 DP] 能量项链DP知识点整理将同步更新到我的个人博客题目思路和环形石子合
i++ fish #define -
noip2006 能量项链 (区间dp)
P1312能量项链Accepted标签:动态规划 环形DPNOIP提高组2006描述在样,通过
noip2006 区间dp 能量项链 i++ #include