技术栈
区间动态规划
罗湖老棍子
20 天前
数据结构
·
算法
·
区间dp
·
区间动态规划
·
分割类
【例 3】凸多边形的划分（信息学奥赛一本通- P1571）
给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。
罗湖老棍子
25 天前
算法
·
动态规划
·
区间dp
·
字符串匹配
·
区间动态规划
括号配对（信息学奥赛一本通- P1572）
Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE
罗湖老棍子
1 个月前
数据结构
·
算法
·
区间dp
·
区间动态规划
·
分割合并
【 例 1】石子合并（信息学奥赛一本通- P1569）
将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。
罗湖老棍子
1 个月前
算法
·
动态规划
·
区间dp
·
区间动态规划
·
端点匹配型
【区间DP】括号序列：如何求解最长合法子序列？(POJ 2955)
在区间动态规划的题库中，“括号匹配”类问题占据了半壁江山。很多同学分不清“最长合法子串”和“最长合法子序列”的区别：
罗湖老棍子
1 个月前
算法
·
动态规划
·
区间dp
·
区间动态规划
【例9.18】合并石子（信息学奥赛一本通- P1274）从暴搜到区间 DP：石子合并的四种写法
在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。
_OP_CHEN
3 个月前
c++
·
算法
·
蓝桥杯
·
动态规划
·
算法竞赛
·
acm/icpc
·
区间动态规划
【算法基础篇】（三十三）动态规划之区间 DP：从回文串到石子合并，吃透区间类问题的万能解法
前言一、区间 DP 的核心思想与解题框架1.1 什么是区间 DP？1.2 区间 DP 的解题四步曲步骤 1：定义状态dp[i][j]
我是有底线的