IQ_IT的专栏

题意：给你一排数（用数组a表示），最边上的两个数不动，将中间的数全部取出，且每次去一个数。每取一个数a[i]，sum就加上三个数的乘积（此时与a[i]相邻的两个数以及a[i]）。求最小的sum。 区间dp； 思路：一段区间a[i]——a[j]中取一个数a[k]，若能实现a[i]*a[k]*a[j]，则i到k以及k到j之间的数都已取出，若以dp[i][j]记录sum的最小值，则 dp[i][j

题意：括号匹配，两个括号能匹配上，和就加二。 一道区间dp题，刚刚入门，说一下区间dp的思路，就是：不断遍历整个区间，第一次遍历求出子区间长度为1的区间的最大值，第二次遍历求出子区间长度为2的区间的最大值，以此类推，直到求出区间长度为整个区间的最大值。