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

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


  • 第2题:

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


    正确

  • 第3题:

    2、关于贪心算法,下列叙述中正确的是()。

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

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

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

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

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


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

  • 第4题:

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


    错误

  • 第5题:

    3、找零钱问题用()算法

    A.贪心算法,能够得到全局最优解

    B.动态规划,能够得到全局最优解

    C.分治递归,能够得到全局最优解

    D.贪心算法,不能得到全局最优解


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