摘要： /*2014.3.6 这题说的是给你了一根木棒 然后 n 个点（线段上的点） 然后计算 在这 n个点上都切下去的 最小花费 举个例子 100 3 25 50 75 如果 从 25 开始切 然后切 50 75 则花费是 100 + 75 +50= 225 如果 从 50 开始切 然后切 25 75 则花费 100 +50 +50 =200 相对 更优一些 解题: 可以发现 当 从某个点坐标为 D 切下去后则从0到D的 部分和从 D到 I 的 部分就没有了关系 因此 得到状态转移的 公式 dp[i][j]=min(dp[i][k]+dp[k][j... 阅读全文