Tyvj 1014 乘法游戏
来源:互联网 发布:淘宝达人任务 编辑:程序博客网 时间:2024/05/22 06:25
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define inf 0x7f7f7f7f#define N 110int a[N];int dp[N][N];int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);fill(dp[i],dp[i]+n,inf);}for(int i=1;i<=n-2;i++){for(int j=0;j<n;j++){for(int h=j+1;(h<j+i+1)&&(j+i+1<n);h++){int temp=0;if(dp[j][h]==inf){temp+=0;}else temp+=dp[j][h];if(dp[h][j+i+1]==inf){temp+=0;}else temp+=dp[h][j+i+1];dp[j][j+i+1]=min(dp[j][j+i+1],temp+a[j]*a[h]*a[j+i+1]);}}}printf("%d\n",dp[0][n-1]);}return 0;}枚举最后剩下的中间点h,这样问题就被化成子问题了,只需分别求dp[x][h],dp[h][y],然后就是dp方向的确定问题,因为大问题(长度长的)要用到小问题的结果,所以应该先求出小问题的结果,枚举要计算的长度,从小到大,这样大问题用到的小问题的结果就是已经求出来的。
0 0
- TYVJ 1014 乘法游戏
- Tyvj 1014 乘法游戏
- tyvj 1014 乘法游戏
- tyvj 乘法游戏
- 【动态规划】【tyvj】乘法游戏
- Tyvj-OJ-p1014 乘法游戏
- 乘法游戏(tyvj P1014)区间dp
- tyvj p1008 传球游戏
- Tyvj 1008 传球游戏
- tyvj 1008 传球游戏
- tyvj P1519 博彩游戏
- Tyvj 1008 传球游戏 dp
- 吃糖果游戏(tyvj 1567)
- 【区间DP】乘法游戏
- codevs1966乘法游戏
- 【tyvj1041】乘法游戏
- <区间DP> 乘法游戏
- 计蒜客 乘法游戏
- unity声音组件使用--没有声音处理
- 73 Androdi WebView ( 三 )
- 电脑常识有哪些?
- 栈
- 一个简单例子教你揭开AJAX神秘面纱
- Tyvj 1014 乘法游戏
- 关于LPSTR,LPCSTR,LPTSTR,LPCTSTR小结
- haproxy配置
- Itext 报表Word(纯JAVA)
- JavaMail 问题--未解决
- Ghost:开源的Node.js博客系统
- Qt log日志保存
- function $(id){return document.getElementById(id)}说明
- for.VS.while loop (advantages and disadvantages)