使用贪心算法求解最优装载问题，其时间复杂度为( )。
O(nlogn)
举一反三
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- Prim算法利用贪心策略求解最小生成树问题,其时间复杂度是 。
- 使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
内容
- 0
动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 1
(单选题)最优装载问题可用贪心算法求解，采用（ ）的贪心选择策略，可产生最优装载问题的最优解。 A: 重量最重者优先 B: 重量最轻者优先 C: 单位重量收益大者优先 D: 收益最大者优先
- 2
能够使用贪心算法求解的问题需要具备的基本要素为()。 A: 贪心选择性质 B: 重叠子问题 C: 最优子结构 D: 平衡子问题
- 3
关于贪心算法，下列叙述中正确的是_________。 A: 贪心算法的时间效率最高。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法并不从整体最优考虑。
- 4
【判断题】使用贪心算法求解找硬币问题时,总能找到问题的最优解。 A. 对 B. 错