摘要：
该题是一道区间DP的题目，做了几道区间DP，说起来高大上，也就是DP在区间内的形式而已，核心思想还是要想到转移->规划。 题意是在n位数中间加m个称号，使得最终乘积最大。 状态转移方程如下： dp[ i ][ j ]=max( dp[ i ][ j ],dp[ k ][ j - 1]*a[ k + 阅读全文
摘要：
题意如下： 给一个只包含‘[’，‘]’，‘(’，‘)’的字符串求最大的匹配数，匹配是指一个左括号和一个它右边的右括号匹配，这样一对匹配数是2. 该题是一道区间DP题，思想如下： 在处理区间[ l , r ]的时候，如果s[ l ]与s[ r ]相匹配，那么dp[ l ][ r ]=dp[ l + 1 阅读全文