2020年2月14日
动态规划 - 石子合并问题
摘要： （1）问题描述 在一个圆形操场的四周摆放着 num 堆石子。先要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的耗费力气。试设计一个算法，计算将 n 堆石子合并成一堆的最省力气数。 （2）算法思想 对于给定的 n 堆石子，当只有一堆时，不用搬 阅读全文
posted @ 2020-02-14 16:48 菜鸟的奋斗之路 阅读(4790) 评论(0) 推荐(1) 编辑