紫书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
posted @ 2021-05-13 13:55