2019年8月3日
poj1141-Brackets sequence
摘要： 题目链接 题意：给定一括号序列，求出添加括号数最小的完整序列 解法：区间DP 定义dp[i][j]表示题目所给字符串s中从左至右字符i至j这一区间段括号序列构成完整序列所需添加的最小括号数; 根据i与j的大小对dp[i][j]进行初始化，i==j显然为1,i>j不符合定义中从左至右意为空序列即0,i 阅读全文
posted @ 2019-08-03 21:34 Evolutw 阅读(113) 评论(0) 推荐(0)