zoukankan      html  css  js  c++  java
  • 第六篇 回溯思想(待举例)

    一: 思想

           有时我们要得到问题的解,先从其中某一种情况进行试探,在试探过程中,一旦发现原来的选择是错误的,那么就退回一步重新选择,

       然后继续向前试探,反复这样的过程直到求出问题的解。

    二:场景

          回溯思想是一个非常重要的思想,应用场景也是非常广泛。

          ①   “下棋”:  每一次走棋的位置都要考虑到是否是损人利己,如果是害人害己的走法就要回撤,找下一步损人利己的走法。

          ②   “迷宫”:  这种问题用试探法来解决相信我也不用向大家介绍了,其实迷宫问题抽象起来就是“对图的遍历问题“,当然对

                            图的遍历我先前的文章是有的,有兴趣的可以自己看一看。

    三:举例

  • 相关阅读:
    ACM中java的使用
    hdu 1273最大流
    1066N !最右边非零数
    关于为什么要建退边的原因
    浅析指向指针的指针其作用
    poj 1860 bellman 求正环
    poj 3461
    poj 2031
    poj 1068
    strncpy的用法
  • 原文地址:https://www.cnblogs.com/mmcmmc/p/3946873.html
Copyright © 2011-2022 走看看