对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

题目

对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

相似考题

1.对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解? (7)。(能或不能)

2.背包问题可用价值最大贪心策略的贪心算法求得整体最优解。

3.贪心算法一定能求得问题的全局最优解。

4.下列关于旅行商（TSP）问题的遍历算法和贪心算法的叙述中，错误的是_____。A．遍历算法和贪心算法求得的解一定相同；贪心算法较快，遍历算法较慢B．遍历算法和贪心算法求得的解一定相同；遍历算法较快，贪心算法较慢C．贪心算法求得近似解，但速度较快；遍历算法求得精确解，速度较慢D．贪心算法求得精确解，但速度较快，遍历算法求得近似解，速度较慢

更多“ 对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。 ”相关问题

  • 第1题：

    1、贪心算法在问题求解时，总是做出在当前看来最好的选择，保证可以求得问题的最优解。


    错

  • 第2题：

    旅行商问题用贪心算法不一定能得到最优解，但是可以快速得到一个近似最优解。


    正确

  • 第3题：

    2、关于贪心算法，下列叙述中正确的是（）。

    A．贪心算法所做出的选择只是在某种意义上的局部最优选择。

    B．选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

    C．贪心算法并不从整体最优考虑。

    D．贪心算法的时间效率最高。

    E．贪心算法无法求得问题的最优解。


    贪心算法所做出的选择只是在某种意义上的局部最优选择。

  • 第4题：

    贪心算法一定能够得到最优解


    错误

  • 第5题：

    3、找零钱问题用（）算法

    A．贪心算法，能够得到全局最优解

    B．动态规划，能够得到全局最优解

    C．分治递归，能够得到全局最优解

    D．贪心算法，不能得到全局最优解


    贪心算法，不能得到全局最优解

相关内容