摘要：
题意：有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价在完成这道题目之前，我们先熟悉一下区间DP对于这道题，状态转移方程dp[i][j]=min(dp[i][k],dp[k][j])+num[j]-num[i] (i#includeconst i... 阅读全文
摘要：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1n then break; // 这个if很关键。for k:= i to j... 阅读全文