2014年7月28日
水了两道括号匹配
摘要： POJ 1141给一段括号序列，要求增加最少的括号，使之合法，输出序列。dp[i][j]表示使给定序列的i到j成为合法序列所需添加的最少括号数，dp[0][length-1]即是答案，转移的话，如果s[i]和s[j]可以匹配那么dp[i][j] = dp[i+1][j-1]，否则就考虑在中间选择一个... 阅读全文
posted @ 2014-07-28 21:41 james47 阅读(174) 评论(0) 推荐(0) 编辑