2016百度实习编程题：括号序列

不知如何解决

1.感觉贪心或者动态规划，不知道如何解决

2.做过生成合法括号序列的题目，想到用DFS补成合法的括号，然而没有成功