摘要：
本题吧，经典的DP。本菜鸟第一次写解题报告，以前的题都没好意思写。求高手别喷。题目意思应该还是很明白的。就是一根木头，告诉你多长，要切几下，分别切在哪些个点。然后呢，切一根多长的木头，就要多少钱。然后求一个最便宜的切木有的方案。这个题目是跟白书配套的，看过那个9.4的最优矩阵链乘的话，就能够想到，其实这个题思路跟那个矩阵链乘一样的。核心的东西就是这个方程：dp(i,j)=min{dp(i,k)+dp(k,j)+c[j]-c[i]}（其中（i<k<j)，k也就是切断第i个点跟第j个点之间的那段木头的那个点）最后稍注意一下边界的条件，当i+1=j的时候，就是已经切到极限的时候，dp(i 阅读全文
