当前位置:首页>维修大全>综合>

不断回头寻找目标的方法称为回溯法(回溯法的条件)

不断回头寻找目标的方法称为回溯法(回溯法的条件)

更新时间:2025-02-23 06:14:47

不断回头寻找目标的方法称为回溯法

这句话不全面。

“回溯法”也称“试探法”。它是从问题的某一状态出发,不断“试探”着往前走一步,当一条路走到“尽头”不能再前进(拓展出新状态)的时候,再倒回一步或者若干步,从另一种可能的状态出发,继续搜索,直到所有的“路径(状态)”都一试探过。这种不断前进、不断回溯,寻找解的方法,称为“回溯法”。

更多栏目