2018年11月16日
算法竞赛模板 区间dp
摘要： 算法背景： 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子合并为1堆。在合并的过程中只能每次将相邻的两堆石子合并，每次合并的花费为这两堆石子之和，求合并成1堆的最小花费。 dp[i][j]表示将区间[i, j]合并成1堆的最小代价。 阅读全文
posted @ 2018-11-16 16:29 真想不出名字了 阅读(139) 评论(0) 推荐(0) 编辑