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