Codevs1966 乘法游戏 区间dp
来源:互联网 发布:淘宝如何推广店铺 编辑:程序博客网 时间:2024/04/28 14:32
Codevs1966 乘法游戏
跟石子归并差不……多…?
好像所有的区间dp都差不多,然而我还是不会做。
状态转移方程:dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+num[i]*num[j]*num[k]);
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (100+10)int num[MAXN];int dp[MAXN][MAXN];int main(){ int n; cin >> n; for(int i = 1; i <= n; i ++) scanf("%d", &num[i]); memset(dp,63,sizeof(dp)); for(int i = 1; i <= n; i ++) dp[i][i] = dp[i][i+1] = 0; for(int i = n; i >= 1; i --) for(int j = i+1; j <= n; j ++) for(int k = i; k <= j; k ++) dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+num[i]*num[j]*num[k]); cout << dp[1][n]; return 0;}
0 0
- Codevs1966 乘法游戏 区间dp
- codevs1966乘法游戏
- 【区间DP】乘法游戏
- <区间DP> 乘法游戏
- 乘法游戏(tyvj P1014)区间dp
- tyvjP1014乘法游戏(区间dp)
- codevs 1966 乘法游戏 区间DP 解题报告
- 【区间DP】矩阵乘法
- 圆桌游戏(区间DP)
- 算法提高 矩阵乘法 区间DP
- 算法提高 矩阵乘法 (区间dp)
- 矩阵乘法——区间DP
- 区间DP——矩阵乘法
- 蓝桥杯 算法提高 矩阵乘法 区间dp
- 【BZOJ2121】字符串游戏【区间DP】
- 合并游戏 737(区间Dp
- NYOJ1111 游戏人生(区间DP)
- poj 1651 Multiplication Puzzle(区间dp 矩阵链乘法)
- POJ 2251 Dungeon Master(BFS)
- 文章标题
- 串口通信+外部中断
- is waiting for the debugger on port 8100" doing Run or Debug
- 【贪心】CODE[VS] 1063 NOIP2004普及组-合并果子 (刷题记录(模拟+优先队列))
- Codevs1966 乘法游戏 区间dp
- Linux简介
- JS 内存管理
- 关于集成百度导航 TTS语音没有声音 android安卓
- codevs 1373 射命丸文(矩阵前缀和)
- [生存志] 第9节 历代大事件概览 商朝
- python 单下划线/双下划线使用总结
- 第83篇 webrtc一对一研究(十一)及php
- 创建并使用dll (附源码)