关于括号匹配数目的动态规划算法的解决方法

前段时间在作关于华为OJ平台的闯关题目，第三关中有一道关于括号匹配数目的题目。刚开始拿到这道题目的时候还觉得跟那道利用栈来检查括号是否匹配的题目是同样的，读完题目以后，发现是彻底不同的。想了半天仍是没有想到什么好的思路，最后经过在草稿纸上面比划几下，灵机一动，有想法了，动态规划走起！题目以下：java 输入n时，如何呢？spa 对于这种圆括号，如今只考虑左括号，而不考虑右括号，经过下面的示意图，能

>>阅读原文<<