采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。

一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？

简答题查看答案

背包问题的贪心算法所需的计算时间为（）

单选题查看答案

贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

判断题查看答案

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

单选题查看答案

问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。

填空题查看答案

哈弗曼编码的贪心算法所需的计算时间为（）。

单选题查看答案

（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。

填空题查看答案

背包问题的贪心算法。横线处填（）

填空题查看答案

贪心算法与动态规划算法的主要区别是（）。

单选题查看答案