ural1183

URAL1183——DFS+回溯—— Brackets Sequence

Description Let us define a regular brackets sequence in the following way: Empty sequence is a regular sequence. If S is a regular sequence, then (S) and [S] are both regular sequences. If
·2015-10-31 15:39

Ural 1183 Brackets Sequence(区间DP+记忆化搜索)

题目地址：Ural1183终于把这题给A了。。。拖拉了好长时间，。。自己想还是想不出来，正好紫书上有这题。d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。
u013013910·2014-10-22 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他