KIJamesQi的博客

题目链接题目大意一根长为len的木棍，上面有n个点需要切割，切割完之后有n+1根木棍。没切一根木棍时的费用等于木棍的长度，求最小的费用和。 思路记忆化搜索。solve(l, r) = min(solve(l,k) + solve(k,r)) + a[r] - a[l]。l < k < r。 或者是dp，dp[l][r] = min(dp[l][k] + d[k][r] + a[r] - a[l]),