清单合并问题,清单合并问题知识 - 工程造价

首页 >
> 清单合并问题

更新时间：2026.04.12

头条 清单项合并问题

GBQ4.0清单编码，每一个都是唯一的，没有相同的。有按（前9位）顺序调整到一起的功能，没有合并的功能。将相同的调整到一起，然后“锁定综合单价”，用计算机相加后，按总数修改某一...

相关推荐

石子合并问题

格式：pdf

大小：7KB

页数： 3页

动态规划石子合并问题【石子合并】在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将 n 堆石子合并成一堆的最小得分和最大得分。【输入文件】包含两行，第 1 行是正整数 n（1<=n<=100），表示有 n 堆石子。第 2 行有 n 个数，分别表示每堆石子的个数。【输出文件】输出两行。第 1 行中的数是最小得分；第 2 行中的数是最大得分。【输入样例】 4 4 4 5 9 【输出样例】 43 54 【分析】本题初看以为可以使用贪心法解决问题，但是事实上因为有必须相邻两堆才能合并这个条件在，用贪心法就无法保证每次都能取到所有堆中石子数最多的两堆。例如下面这个例子： 3 4 6 5 4 2 如果使用贪心法求最小得分，应该是如下的

在线阅读立即下载