2014年7月10日
DP经典题型：石子合并问题
摘要： 本周集训专题为DP系列，一个经典的系列便是石子归并问题。(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。这是石子归并的简化版本，石子处于一排。由于发现只能是相邻的2堆石子进行归并... 阅读全文
posted @ 2014-07-10 10:04 Vane_Tse 阅读(12377) 评论(0) 推荐(0) 编辑