不要皱眉

题意: 给你一些固定顺序的矩阵（行，列），求它们相乘所得到的最小乘积次数 Sample Input 3 1 5 5 20 20 1 3 5 10 10 20 20 35 6 30 35 35 15 15 5 5 10 10 20 20 25 0 Sample Output Case 1: (A1 x (A2 x A3)) Case 2: ((A1 x A2)

题意： 给一个序列，AB两人比赛，每人每次只能从左或从右取任意连续数，都足够聪明，极力想让自己赢，A先开始取，让你求A和B都取最优策略时，A-B的得分结果。 思路： 初写dp没多久，式子怎么也推不出来，看了题解，原来是这样的： 让sum[i]表示前i个数总和，要求A-B即求 A - (sum[n]- A),即求2*A-sum[n]。 求A的话，让dp[i][j]表示A在第i~j个数中取到的值，则dp[1][

转载自http://www.cnblogs.com/zsboy/archive/2013/03/08/2950261.html 区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。 设F[i,j]（1<=i<=j<=n）表示区间[i,j]内的数字

题意： 给你一根木块，让你在n个点切块(不能改变顺序)，使得总花费最小，看拿来切的那根木棍的长度。 思路： 拿到题目，不知道怎么推状态方程，怎么切的话总是会往贪心的角度考虑，对dp的感觉还不够，还需多加练习！看了他人的代码，此题可用区间dp，顺便模仿了 “区间dp的定义”，见文->http://blog.youkuaiyun.com/conatic/article/details/50849656 代