区间DP+石子合并的变相题目
来源:互联网 发布:看舌头知健康 编辑:程序博客网 时间:2024/06/06 14:08
点击打开链接
// main.cpp// test// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <math.h>#include <algorithm>#include <queue>#include <vector>#include <map>#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;int N=0,Arr[105],dp[105][105]={0};//石子合并 区间DPint main(){ int len=0,i=0,j=0,k=0; scanf("%d",&N); for(i=1;i<=N;i++)scanf("%d",&Arr[i]); memset(dp, 0, sizeof(dp)); for(len=2;len<=N;len++){ for(i=1;i<=N-len;i++){ j=i+len; dp[i][j]=inf; for(k=i+1;k<j;k++){ dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+Arr[i]*Arr[k]*Arr[j]); } } } printf("%d\n",dp[1][N]); return 0;}
阅读全文
0 0
- 区间DP+石子合并的变相题目
- -----区间DP 石子的合并
- 石子合并 (区间DP)
- 石子合并 (区间dp)
- 石子合并(区间dp)
- <区间DP> 石子合并
- [区间DP]石子合并
- 合并石子,区间DP
- 石子合并【区间dp】
- 区间dp 石子合并
- NYOJ题目737石子合并(一)(区间dp)
- 石子合并~区间dp基础
- 区间DP-石子合并(线性)
- 石子合并与区间dp
- 石子合并(区间dp)
- 石子合并 (区间DP)
- nyoj+区间dp石子合并
- nyoj737石子合并【区间dp】
- window下 c++访问mongodb之安装驱动
- http协议之cookie标准RFC6265介绍
- python字典 列表 元组 字符串 转换 简单案例
- 马云称每天都睡不好,担心公司被淘汰;王老吉回应喝凉茶延长寿命丨价值早报
- OpKernel ('op: "BestSplits" device_type: "CPU"') for unknown op: BestSplits
- 区间DP+石子合并的变相题目
- 事件细节
- Tinker热修复
- 第十二周 Kruskal算法的验证
- java多线程学习(九)final的内存语义
- 创投日报:12月6日收录投融资项目15起
- 31岁成为中国首富,他为何如今成了中国最大的科技慈善家?
- 经纬张颖:做投资十年,只能给自己打70分
- Ubuntu环境变量在root下无效