这道题是基于括号匹配题目扩展而来的，使用动态规划思想。
思想如下：
动态规划数组所中的a[i][j]代表的是要让字符串索引从i到j的子字符串中括号匹配所要添加的最少括号数动态规划数组
阅读背景：
括号匹配之添加最少括号匹配
来源：互联网
分享到：
