题意： 给出一根棍子的长度，以及n个需要切割的点，每一次切割的代价是这一段需要被切割的长度 问代价最小时的代价值 题解： 区间dp dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+a[j]-a[i]); i 为区间左端点，j 为右端点，k为中间的子问题 dp表示某一个区间的最小切割值 区间dp 的思路，先枚举区间大小，然后枚举区间的起始位