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