不知如何解决

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

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