（填空题）
贪心算法从初始阶段开始，每一个阶段总是作一个使（）的贪心选择。
正确答案
答案解析
略
相似试题
（简答题）
集散控制系统工程实施牵扯面广，周期长。试列出一个DCS项目从开始到结束每一阶段要完成的工作。
（填空题）
TCP进行的拥塞控制，其工作过程可以分为3个阶段：开始时为慢启动阶段，拥塞窗口cwnd的初始值为1，随着传输轮次增加，cwnd按（）规律增长，当拥塞窗口cwnd增长到门限值ssthresh时，进入拥塞避免阶段，此时拥塞窗口按（）规律增长，当网络出现超时，拥塞窗口变为（），又重新执行慢开始算法。
（简答题）
在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
（填空题）
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（简答题）
在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 输入数据的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。（贪心算法，要求给出贪心策略）
（填空题）
贪心算法算法的基本要素是（）、（）。
（单选题）
贪心算法与动态规划算法的主要区别是（）。
（简答题）
请叙述动态规划算法与贪心算法的异同。
