POJ1141，brackets sequence，括号比配的问题。这题与上面两题有点像，有了上面两题的基础，分析此题也不难。好了，还是看题吧。 求：为了使原来的括号序列匹配，需求加入了最少括号数，而且要知道具体怎么加括号。 因为这题需要打印最终的匹配结果，所以在用DP的时候要多记录一些信息，以方便打印。 设原括号序列为S1 S2 … Sn。 如果S1和 Sn匹配，则相当于求S2