zoukankan      html  css  js  c++  java
  • 算法第四章作业

    一、你对贪心算法的理解

      贪心算法就是先在所有数据中先选出当前最优解,然后在剩余数据中选出当前最优解,然后以此迭代下去,直到得到答案。

      但这里存在一个问题,就是之前的选择可能会影响后面的选择,所以最后的到的答案并不一定能满足全局最优。

      虽然每一步都是局部最优,但也只是经过上一步选择后在约束条件内的选择而已。

    二、请说明汽车加油问题的贪心选择性质

      贪心策略:计算到下一个加油站够不够油,不够就在当前加油站加油,够就开往下一个加油站,如果在当前加油站加了油还是不能到下一个加油站,就输出No Solution

           此选择的意义就是使车不够油时在加油,使汽车在到达加油站加油时剩余的量最少,使它每次加油行驶的距离最远减少了加油的次数。

    三、请说明在本章学习过程中遇到的问题及结对编程的情况

      实践题第三题卡住了,但是大佬直接一波优先队列给秒了。看着他打题,我又学到了很多新的操作。总之就是非常的棒,希望各位教学相长吧

  • 相关阅读:
    java-工具代码
    idea-常用快捷键
    idea-环境配置
    mysql-常用命令
    Java IO流学习总结
    Java类加载机制
    Struts2标签 %{ } %{# }详解
    EL语法
    SQL语句
    在servlet转向jsp页面的路径问题
  • 原文地址:https://www.cnblogs.com/hxyawsl/p/11903551.html
Copyright © 2011-2022 走看看