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

    1. 贪心算法:

    理解:所谓“贪心”,即在每一步的求解中求得问题的最优解,成为当前局部问题的最优解。但与动态规划问题不同的地方在于,动态规划会根据整体最优解的情况与之前的解作比较,并选取整体最优解;而贪心算法只会按照解题顺序一步步地往下解,直到解决所有问题。

    2. 汽车加油问题:核心思路就是使停靠的次数最少。那么怎样使加油的次数最少呢?行驶到差不多没油了再到下个油站加满嘛。所以我们要在汽车的续航里程内行驶尽量多的里程数,经过尽量多的油站数目,到实在是不能撑过下一站了,好,加油。贪心选择的性质就是行驶尽量多的里程。

    3. 这一章的问题不大,和搭档讨论之后基本都能解决。

  • 相关阅读:
    204. 计数质数
    面试题 16.06. 最小差
    8. ubantu系统相关
    7. 理论
    6. 图像处理
    5.git
    4.Torch量化
    3.Torch优化工具
    2.DB算法及代码问题分析
    1. 显卡相关问题
  • 原文地址:https://www.cnblogs.com/RS-Sakura/p/10041030.html
Copyright © 2011-2022 走看看