用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ ）。 关于贪心算法，下列叙述中正确的是（） 下面是贪心算法的基本要素的是 许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。 哈弗曼编码的贪心算法所需的计算时间为（） 最优子结构性质是贪心算法与动态规划算法的共同点（） 能采用贪心算法求最优解的问题，一般具有的重要性质为：（） 贪心算法的一个基本特征是用同一概率算法求解问题的同一实例两次，得到的结果可能完全不同（） 贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。 贪心算法的基本要素是__性质和最优子结构性质 贪心算法从初始阶段开始，每一个阶段总是作一个使的贪心选择（） 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度（） 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 K-means算法采用贪心策略，通过迭代优化来近似求解。() 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。 用贪心法求解背包问题时，为了使收益最大化要选择的物品装入背包（） 快速排序算法是基于贪心法的一种排序算法（） 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。 折半查找、合并排序、二叉树遍历等算法中均采用了贪心选择策略（） 求最小生成树是一个贪心法,可以用()算法来解决