2015年2月21日
uva 1626（动态规划起步第五天 LIS变形 括号匹配）
摘要： 挺简单的先谈状态 dp[i][j]表示i---j之间的最少需要加的括号数再谈转移 if S 为 合法序列 那么 （S），[S] 都为合法序列，那么dp[i][j] = dp[i ＋1][j - 1];if A 为合法序列 && B为合法序列 那么 AB 为合法序列 dp[i][j] = dp[i][... 阅读全文
posted @ 2015-02-21 14:38 闪光阳 阅读(205) 评论(0) 推荐(0) 编辑