动态规划石子合并问题 【石子合并】 在一个圆形操场的四周摆放着 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 如果使用贪心法求最小得分,应该是如下的
1 党员个人的“四风”“问题清单 ” “问题清单”( 条) (一)形式主义问题 1、学习有时流于形式,缺乏认真深入的思考,囫囵吞枣,只从字面 上理解,没有深刻认识内在含义,特别是在政治理论知识的学习上。 2、在某些工作上作风不够深入。对于一些项目的实质问题还没有深 入细致的调查研究和实际工作上不够深入, 不够细致,不能充分了解项目 任务的详细情况 ;处理问题有时还存在瞻前顾后、患得患失,降低了工作 标准。 (二)官僚主义问题 工作中沟通调和少,协作共事难,遇事不敢担当。精神有些疲倦,拼 劲、闯劲不够,干工作不够用心,只求“过得往” 、不求“过得硬”。 (三)享乐主义问题 杜绝了享乐主义方面的主要问题,但满足于现状,缺乏新动力。 (四)奢靡之风问题 个人自我能抑制奢靡之风,避免铺张浪费,但偶尔会浪费。