zoukankan      html  css  js  c++  java
  • 第四章总结

    贪心算法:

    就是在整个问题中,可以通过不断地求解相同子问题的最优解,最后达到问题的最优解。

    一般的套路就是:通过不断求最大(小)值来达到目的,或者最晚,最早,用时最短…….等等。

     

    汽车加油问题的贪心选择性质:

    每次都假设车开到用完所有的油再加,就是最优解。可能出现在半路没油的情况,那么就让其在距离其最近的一个加油站加满油,没到一个加油站预判断一下。,

     

    本章中学习的问题:

    1》有些问题是,不是一般的选择最大,最小的问题。就好比说“删数问题”,它的解法不是每次删去最大值,而是删去一个局部的递增最大问题,所以刚开始写的时候先入为主了,以为贪心就是找最大最小的问题。

     

    2》有时候想用动态规划来解决贪心问题,但是总想不出怎么办。

     

    3》在硬币问题中,什么时候用贪心,什么时候用DP,没有一个想出一个通解,如果每次找特例的话,就不是很严谨。

     

    结对编程的问题:

    Emm,第一第三都挺简单的,就是第二题难想,想了好久,,自己先入为主的以为删去最大值,实际上不是,以至于之后思路僵化。自己还是要多打题,哎。

  • 相关阅读:
    第一阶段冲刺09
    英文单词统计
    第一阶段冲刺08
    暑假生活第二周
    暑假生活第一周
    大道至简读书笔记03
    个人总结15
    大道至简读书笔记02
    计算最长英语单词链
    个人总结14
  • 原文地址:https://www.cnblogs.com/aresjohnson/p/11925397.html
Copyright © 2011-2022 走看看