2018年6月3日
摘要: 石子合并问题它有三种分类。。。 1、给出N堆石子,要将N堆石子合并成一堆,规定:每次任意合并两堆石子,花费为合并后的石子个数,求合并为一堆石子的最多或最少花费。 这是最简单的情况,直接贪心,每次取最小的两堆石子合并,就能得到答案。类似oj上的23940。 2、给出N堆石子线性排成一列,要将N堆石子合 阅读全文
posted @ 2018-06-03 00:18 海苔 阅读(245) 评论(0) 推荐(1) 编辑