查看会员资料
用 户 名：s****
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
poj1141
- 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记录路径