运用动态规划的石子规划问题
算法实现题3-6 石子合并问题 «问题描述: 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只 能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一 个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 «编程任务: 对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。 «数据输入: 由文件input.txt提供输入数据。文件的第1 行是正整数n,1£n£100,表示有n堆石子。 第二行有n个数,分别表示每堆石子的个数。 «结果输出: 程序运行结束时,将计算结果输出到文件output.txt 中。文件的第1 行中的数是最小得 分;第2 行中的数是最大得分
用户评论
推荐下载
-
动态规划解决矩阵链乘法问题
关于运用动态规划解决矩阵链乘法问题的具体步骤
34 2018-12-24 -
0_1背包问题动态规划
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
41 2019-04-05 -
动态规划解背包问题C语言
自己写的动态规划方法解背包问题 C语言的 有需要的支持一下 谢谢 也请指教 找出不当之处
42 2019-04-05 -
算法_加油站问题动态规划
算法-加油站问题动态规划
28 2019-05-13 -
动态规划投资问题Java代码实现
关于动态规划投资问题的Java代码实现,帮助了解具体算法的实现过程
27 2019-05-28 -
算法实验动态规划解决背包问题
本压缩包包含多个文档,都是解决0/1背包问题的。文档包含详细代码,算法分析。
39 2019-07-29 -
动态规划解多段图问题
使用动态规划求解多段图问题的算法,C语言实现
33 2019-06-04 -
动态规划流水作业调度问题
JAVA实现流水作业调度问题直接是源程序需要的自己下载看这好的给评价下谢谢!!
32 2019-05-06 -
用动态规划方法求解投资问题
网络上都没有免费的哦,我是好不容易弄到的
39 2019-06-04 -
动态规划求解矩阵数乘问题
动态规划求解矩阵数乘问题,使得运行速度最快
25 2019-06-05
暂无评论