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

    一、    你对贪心算法的理解

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

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

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

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

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

  • 相关阅读:
    多线程02
    多线程01
    CSS
    Mybatis CRUD中万能Map的用法及优势
    Tomcat配置
    Node.js+Vue+Webpack
    Java的几种常见排序算法
    maven插件 mybatis逆向工程
    ssm依赖
    mybatis spring整合依赖配置
  • 原文地址:https://www.cnblogs.com/thebest/p/11904089.html
Copyright © 2011-2022 走看看