摘要: poj 2955 http://poj.org/problem?id=2955 题目大意:找到数量最多的完全匹配的括号 ‘[’与‘]'匹配,'('与')'匹配 区间dp 定义dp[i][j]为从i到j数量最多的完全匹配的括号 当 str[i]=='[' && str[j]==']' 或 str[i] 阅读全文
posted @ 2018-06-26 23:54 伍子秋 阅读(109) 评论(0) 推荐(0) 编辑