POJ 1141题目源码+源码 题意： 给你一段 括号序列 让你输出 一个最小的让括号合法的序列 黑书上 有将 思路 ： dp[a][b] 代表 a b 之间 最小的需要填加序列数目 a==b时 dp[a][b]=1 a>b时 dp[a][b]=0 s[a] 与s[b]配对时 dp[a][b]=dp[a+1][b-1] 否则 dp[a][b]=min(dp[a][k],dp[k+1][b]) a<=k<b 记录路径采用 一般DP记录路径