2018年7月29日
区间DP
摘要： 区间DP，在我的初步理解是，在这个区间内部进行DP操作，得到一个最优解，这个区间是可以分割成小的区间，并且由小的区间合并到大的区间 括号匹配 给定一个区间，问子序列中，成对匹配的子序列最长是多少。 首先区间DP应该先写出动态转移方程， 首先应该预处理，假设括号不匹配，那么状态转移 DP[i][j]= 阅读全文
posted @ 2018-07-29 20:16 bluefly-hrbust 阅读(125) 评论(0) 推荐(0) 编辑