2018年5月2日
摘要: nyoj-0737-石子合并 题意:有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 分析:动态规划 状态定义:dp[i[[j] = 把第i堆到第j堆并 阅读全文
posted @ 2018-05-02 15:48 kindleheart 阅读(122) 评论(0) 推荐(0) 编辑