摘要：
在刘汝佳黑书上有详细的解析，自己明天这两种算法自己实现一下，作为对动态规划的深入理解学习先转一个题解http://blog.163.com/leyni@126/blog/static/16223010220103155534476/?fromdm&fromSearch&isFromSearchEngine=yes问题：括号匹配问题。给出一个由括号组成字符串，加最少的括号使之匹配。思路：设f[i][j]为从i到j这段字串达到匹配所需最少括号数。初始状态：f[i][i] = 1;状态转移：f[i][j] = min{f[i + 1][j - 1 | s[i]与s[j]匹配]，f[i 阅读全文