学长很给力。DP还得练一年呀!呀!!呀!!!
#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 105 int dp[N][N],a[N]; //dp[i][j]代表从i到j的最小 int main() { int n,i,j,k,min,temp; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) for(j=1;j<=n;j++) dp[i][j]=0; for(i=1;i<=n-2;i++) dp[i][i+2]=a[i]*a[i+1]*a[i+2]; for(i=n-2;i>0;i--) for(j=i+2;j<=n;j++) { if(dp[i][j]!=0) continue; min=9999999; for(k=i+1;k<j;k++) { temp=a[i]*a[k]*a[j]+dp[i][k]+dp[k][j]; if(temp<min) min=temp; } dp[i][j]=min; } cout<<dp[1][n]<<endl; } return 0; }
您还没有登录,请您登录后再发表评论
zoj 2316 Matrix Multiplication.md
zoj 3019 Puzzle.md
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
一个非常非常非常非常实用的zoj结题代码
浙大ZOJ题目分类,可以让你更方便快速锁定那你想要联系的题目,是自己快速提高·
zoj 1003 c语言的,要写这么多描述吗。。
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
zoj1027解题指南和代码,还不错,是学校培训给的。
ZOJ1805代码
zoj吐血制作,希望大家喜欢
zoj4041正确题解源代码,以及运行程序
zoj 题库 详细解答 解题代码 acm
大学ACM竞赛,ZOJ 1733 运用递归(优化)的方法。ac的代码。
相关推荐
zoj 2316 Matrix Multiplication.md
zoj 3019 Puzzle.md
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
一个非常非常非常非常实用的zoj结题代码
浙大ZOJ题目分类,可以让你更方便快速锁定那你想要联系的题目,是自己快速提高·
zoj 1003 c语言的,要写这么多描述吗。。
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
zoj1027解题指南和代码,还不错,是学校培训给的。
ZOJ1805代码
zoj吐血制作,希望大家喜欢
zoj4041正确题解源代码,以及运行程序
zoj 题库 详细解答 解题代码 acm
大学ACM竞赛,ZOJ 1733 运用递归(优化)的方法。ac的代码。