贪心算法中常包含排序算法， 也就是排序是贪心算法的伴随算法， 有人这样解释其原因：贪心算法是根据贪心策略一步一步地选择去构造问题的解， 排序就是按照要选择的顺序先排列好，选择时只需按照排好的顺序选择就可以了，主要目的就是方便选择。该说法是否正确？
贪心算法中常包含排序算法， 也就是排序是贪心算法的伴随算法， 有人这样解释其原因：贪心算法是根据贪心策略一步一步地选择去构造问题的解， 排序就是按照要选择的顺序先排列好，选择时只需按照排好的顺序选择就可以了，主要目的就是方便选择。该说法是否正确？
参考答案和解析
正确
相关考题：
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
单选题（）是贪心算法与动态规划算法的共同点。A重叠子问题B构造最优解C贪心选择性质D最优子结构性质