网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

使用贪心算法求解最优装载问题，其时间复杂度为（)。

A．O(n2n)

B．O(n3n)

C．O(nlogn)

D．O(n5n)

参考答案和解析
错
更多 “使用贪心算法求解最优装载问题，其时间复杂度为（)。A．O(n2n)B．O(n3n)C．O(nlogn)D．O(n5n)” 相关考题
考题 贪心算法与动态规划算法的共同点是() A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质
查看答案
考题 下面是贪心算法的基本要素的是() A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解
查看答案
考题 问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。() 此题为判断题(对，错)。
查看答案
考题 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为O(n2n)。() 此题为判断题(对，错)。
查看答案
考题 该贪心算法的时间复杂度为(5)。
查看答案
考题 对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解? (7)。(能或不能)
查看答案
考题 对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。
查看答案
考题 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治 B.动态规划 C.贪心 D.回溯
查看答案
考题 下列算法中通常以自底向上的方式求解最优解的是（）。A、备忘录法B、动态规划法C、贪心法D、回溯法
查看答案
考题 下列算法中通常以自底向下的方式求解最优解的是（）A、分治法B、动态规划法C、贪心法D、回溯法
查看答案
考题 关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
查看答案
考题 Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
查看答案
考题 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
考题 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
查看答案
考题 问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
查看答案
考题 下面是贪心算法的基本要素的是（）A、重叠子问题B、构造最优解C、贪心选择性质D、定义最优解
查看答案
考题 贪心算法与动态规划算法的主要区别是（）。A、最优子结构B、贪心选择性质C、构造最优解D、定义最优解
查看答案
考题 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解
查看答案
考题 （）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
查看答案
考题 动态规划算法的基本要素为（）A、最优子结构性质与贪心选择性质B、重叠子问题性质与贪心选择性质C、最优子结构性质与重叠子问题性质D、预排序与递归调用
查看答案
考题 能采用贪心算法求最优解的问题，一般具有的重要性质为：（）A、最优子结构性质与贪心选择性质B、重叠子问题性质与贪心选择性质C、最优子结构性质与重叠子问题性质D、预排序与递归调用
查看答案
考题 单选题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A 重叠子问题B 最优子结构性质C 贪心选择性质D 定义最优解
查看答案
考题 填空题问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
查看答案
考题 单选题关于0－1背包问题以下描述正确的是（）A 可以使用贪心算法找到最优解B 能找到多项式时间的有效算法C 使用教材介绍的动态规划方法可求解任意0－1背包问题D 对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
查看答案
考题 单选题采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。A O（n2n）B O（nlogn）C O（2n）D O（n）
查看答案
考题 单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A 当前所作决策不会影响后面的决策B 原问题的最优解包含其子问题的最优解C 问题可以找到最优解，但利用贪心算法不能找到最优解D 每次决策必须是当前看来的最优决策才可以找到最优解
查看答案
考题 填空题Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
查看答案
考题 单选题（）是贪心算法与动态规划算法的共同点。A 重叠子问题B 构造最优解C 贪心选择性质D 最优子结构性质
查看答案
热门标签
最新试卷