填空题
正确答案
答案解析
略
相似试题
贪心算法算法的基本要素是（）、（）。
填空题查看答案
下面是贪心算法的基本要素的是（）
单选题查看答案
贪心算法的基本要素是（）质和（）性质。
填空题查看答案
贪心算法的基本要素是（）和最优子结构性质。
填空题查看答案
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
单选题查看答案
贪心算法从初始阶段开始，每一个阶段总是作一个使（）的贪心选择。
填空题查看答案
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
简答题查看答案
在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 输入数据的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。（贪心算法，要求给出贪心策略）
简答题查看答案
贪心算法与动态规划算法的主要区别是（）。
单选题查看答案