摘要： 题目链接：https://uva.onlinejudge.org/external/16/1626.pdf 题意： 给定一个字符串，看是否括号匹配，不匹配加括号，加最少的括号使得匹配。输出该结果。 分析： 解题思路和切木棍很类似。d(i,j) i ~ j 要加最少多少括号，他一定等于： 分两种情况， 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/100/10003.pdf 题意： L长的木棍，给n个切割点，切成n+1部分，每次切割的时候的费用等于切割时的长度。求最少费用。 这个题目和最优矩阵链乘一样，DP方向既不是顺序，也不是逆序，而是，较大部分状态取决于小 阅读全文