首发于计算思维

回溯

实施解决方案 - 算法思维

定义:根据问题的表象或事物的外部表现,向回推导问题的解决方法,即追本溯源。


【生活中的例子】

  • 玩走迷宫游戏时,不断试错并回退到上一个潜在的步骤。
  • 棋牌类游戏中,不断在心中试错,然后回退到一个最优选择。

【程序中的例子】

  • 自动走迷宫程序。


生活中有哪些场景使用了回溯的思想?

发布于 2019-06-07

文章被以下专栏收录