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

    一、你对贪心算法的理解

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

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

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

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

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

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

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

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

  • 相关阅读:
    纪伯伦:我曾七次鄙视我的灵魂
    字典和集合
    元组
    列表
    字符串
    数值类型
    内置函数了解一下
    了解Python
    centos7安装mysql数据库
    xenserver 上传centos6.8镜像
  • 原文地址:https://www.cnblogs.com/hxyawsl/p/11903551.html
Copyright © 2011-2022 走看看