技术栈
端点匹配型
罗湖老棍子
3 小时前
算法
·
动态规划
·
区间dp
·
区间动态规划
·
端点匹配型
【区间DP】括号序列:如何求解最长合法子序列?(POJ 2955)
在区间动态规划的题库中,“括号匹配”类问题占据了半壁江山。很多同学分不清“最长合法子串”和“最长合法子序列”的区别:
我是有底线的