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

    一、    你对贪心算法的理解

    贪心算法就是“贪心”二字,不考虑整体最优解而直接着眼于眼前问题的最优解。也就是说不断选择局部最优解最后得到整个问题的解。那么这就需要原问题具有贪心选择性质,也就是原问题的最优解是由每一个子问题局部最优解得来的。

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

    汽车加油问题要求加油次数最小的方案,那么我们在进行加油选择的时候就要考虑每一桶油的使用最大化,这就是“贪心”,不到逼不得已绝对不加油。这样得来的解一定是最优解。

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

    感觉我和自己的伙伴不太相配,实践第二题代码我敲完了结果运行超时,我想要降低时间复杂度就在那搞了半天结果伙伴并不这么想,他想自己重新敲一个而不是同我一起修改代码。

  • 相关阅读:
    XML介绍
    JavaScript基础
    pygame模块参数汇总(python游戏编程)
    CSS3
    CSS( Cascading Style Sheets )简书
    HTML5
    用python进行应用程序自动化测试(uiautomation)
    HTML入门
    Selenium2 (python)
    C#快速入门
  • 原文地址:https://www.cnblogs.com/thebest/p/11904089.html
Copyright © 2011-2022 走看看