code[vs] 1154能量项链(成环的区间dp)
来源:互联网 发布:c语言的编程环境 编辑:程序博客网 时间:2024/05/29 18:24
/*作者:桦清_L*/#include <iostream>#include <string.h>using namespace std;int dp[201][201];int a[201]={0};int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; a[n+i]=a[i]; //将数组复制一遍,即可实现环状 } int l=2*n; int MAX=0; memset(dp,0,sizeof(dp)); for(int g=2;g<=n;g++) { for(int i=1;i<=l-g+1;i++) { int j=i+g-1; for(int k=i;k<j;k++) { dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+a[i]*a[k+1]*a[j+1]); //相当于 a1.l*a2.l*a2.r MAX=max(MAX,dp[i][j]); } } } cout<<MAX<<endl; return 0;}
0 0
- code[vs] 1154能量项链(成环的区间dp)
- code(vs) 1154 能量项链 (区间dp)
- 【CODEVS 1154】能量项链(区间DP)
- CODE[VS] 1154 能量项链
- CODE[VS] 1154 能量项链
- wikioi 1154 - 能量项链 (环形区间dp)
- codevs 1154 能量项链(区间dp)
- nefu269 noip2006能量项链【区间dp 环】
- 能量项链 (区间DP,环状)
- noip2006 能量项链 (区间dp)
- zjnu 1182 能量项链(区间DP)
- codevs 1048能量项链(区间DP)
- P1063 能量项链(区间dp)
- codevs1154 能量项链(区间DP)
- [noip2006]能量项链 区间DP
- HZNU-能量项链【区间dp】
- Codevs1154[能量项链] 区间DP
- 区间DP NOIP2006 能量项链
- bilibili主题切换
- 线性表续——双向、循环链表
- Spring面试,IoC和AOP的理解
- 时间序列模型
- 错误:java.lang.IllegalArgumentException: Service not registered
- code[vs] 1154能量项链(成环的区间dp)
- HDU5546 Ancient Go(深搜DFS)(2015CCPC)
- L2-021. 点赞狂魔
- bzoj4843
- VR系列——Oculus Rift 介绍指南:四、Oculus Rift的硬件设置
- 找出数组中出现次数最多的数字&找出数组中只出现一次的数字
- DOM4J XML解析
- POJ 2411 Mondriaan's Dream 状态压缩
- 为bookStore添加权限【动态代理和注解】