2013年5月7日
POJ 1141 Brackets Sequence（动态规划）
摘要： 题目大意 给你一个括号串（包括'('，')'，'['，']'），长度不超过 100，问你怎么添加最少的括号，使得这个括号串是合法的，输出添加括号后的合法括号串 做法分析 以长度划分阶段，定义状态：f[i][j] 表示，s(i)~s(j) 这一个字串需要添加多少括号使得其变为合法字串，状态转移： f[ 阅读全文
posted @ 2013-05-07 23:49 jianzhang.zj 阅读(288) 评论(0) 推荐(0) 编辑