2015年10月12日
POJ1141 Brackets Sequence
摘要： 题意：给一个括号序列，要求把这个括号序列变成全部匹配的序列，要求补充的括号字符最少题解：这道题是区间DP，我们考虑这样一个状态，F[ i ][ j ] 表示把 i 到 j 这一段完全匹配所要添加的最小括号数，在每拓展到下一位时，有两种情况：1、这个新的符号无法和前面的任何一个匹配，只能添加一个新的符... 阅读全文
posted @ 2015-10-12 16:07 ALXPCUN 阅读(143) 评论(0) 推荐(0) 编辑