使用贪心算法求解最优装载问题，其时间复杂度为（)。A．O(n2n)B．O(n3n)C．O(nlogn)D．O(n5n)
使用贪心算法求解最优装载问题，其时间复杂度为（)。
A．O(n2n)
B．O(n3n)
C．O(nlogn)
D．O(n5n)
参考答案和解析
错
相关考题：
关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
单选题关于0－1背包问题以下描述正确的是（）A可以使用贪心算法找到最优解B能找到多项式时间的有效算法C使用教材介绍的动态规划方法可求解任意0－1背包问题D对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A当前所作决策不会影响后面的决策B原问题的最优解包含其子问题的最优解C问题可以找到最优解，但利用贪心算法不能找到最优解D每次决策必须是当前看来的最优决策才可以找到最优解
单选题（）是贪心算法与动态规划算法的共同点。A重叠子问题B构造最优解C贪心选择性质D最优子结构性质