【动态规划】NOIP2006提高组 能量项链
2012-05-24 22:44
375 查看
就是以一典型的矩阵链乘法,搞错了一个等号。。。。不过还是挺水的。。。
http://www.ptzyzx.com:8080/JudgeOnline/showproblem?problem_id=1008
http://www.ptzyzx.com:8080/JudgeOnline/showproblem?problem_id=1008
//典型的矩阵乘法问题 #include<iostream> #include<algorithm> using namespace std; int main(){ int n,neck[105]; int energy[105][105]; cin>>n; for(int i=0;i<n;i++) cin>>neck[i]; for(int i=0;i<n;i++) for(int j=0;j<n;j++) energy[i][j]=0; for(int i=1;i<n;i++) for(int j=0;j<n;j++){ for(int k=j;k<i+j;k++) energy[j][(i+j)%n]=max(energy[j][(i+j)%n],energy[j][k%n]+energy[(k+1)%n][(i+j)%n]+neck[j]*neck[(k+1)%n]*neck[(i+j+1)%n]); } int goal=0; for(int i=0;i<n;i++) goal=max(energy[i][(i+n-1)%n],goal); cout<<goal<<endl; //system("pause"); return 0; }
相关文章推荐
- NOIP2006提高组 能量项链
- [NOIP2006]能量项链【动态规划】
- [NOIP2006] 提高组 洛谷P1063 能量项链
- NOIP2006提高组-能量项链
- soj 11600 Pick It 矩阵连乘模型 动态规划 acdream 1208 qj的奇怪宝具 noip 2006 energy 能量项链
- dp NOIP2006提高 能量项链
- |洛谷|NOIP2006|动态规划|P1063 能量项链
- 能量项链[NOIP2006提高组][Codevs 1154]
- [动态规划] NOIP2006 能量项链
- 区间型动态规划 之 CODE[VS] 1154 能量项链 (2006年NOIP全国联赛提高组)
- 洛谷P1063 能量项链 [2006NOIP提高组]
- noip2006提高组之能量项链
- NOIP 2006 提高组 t1 能量项链
- NOIP2006 提高组 复赛 energy 能量项链
- NOIP 2006提高组 能量项链
- 能量项链 NOIP2006 Senior D1T1
- 能量项链 NOIP2006 Codevs1154
- [NOIP 2006] 能量项链:环形DP
- NOIP2006能量项链
- ACM 116. [NOIP2006] 能量项链(dp矩阵连乘改版+数据2倍化+枚举)