2021年5月13日

紫书DP章节部分例题

摘要： 例题 9-10 UVA 1626 VOJ题目链接 题意：给出由小括号与中括号构成的序列，序列可以为空。要求输出修补后最短的全部匹配的括号序列。 思路：DP[i , j] 为 下标为[i, j)的最短长度 1.当 arr[i] == '(' ;arr[1] == ')'时 DP[i, j] = DP[ 阅读全文

posted @ 2021-05-13 13:55 安乐最值钱 阅读(60) 评论(0) 推荐(0)

导航