2019年1月29日
dp入门 石子相邻合并 详细带图讲解
摘要： 题目： 有N堆石子，现要将石子有序的合并成一堆，规定如下： 1.每次只能移动相邻的2堆石子合并 2.合并花费为新合成的一堆石子的数量。 求将这N堆石子合并成一堆的总花费最小（或最大）。 样例： 输入：7 13 7 8 16 21 4 18 输出：239 说是简单dp，刚开始学dp还是有点困难，这个题 阅读全文
posted @ 2019-01-29 11:31 stul 阅读(1201) 评论(0) 推荐(0) 编辑