谁能用比较通俗的语言讲解一下回溯法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 13:51:13

谁能用比较通俗的语言讲解一下回溯法?
谁能用比较通俗的语言讲解一下回溯法?

谁能用比较通俗的语言讲解一下回溯法?
就像走迷宫,当一条路走到岔口的时候就要分几种情况来试探性的走,若一种走不通就返回到该岔口,再继续试探下一种情况.回溯法就是这样的一种重复,直到走出迷宫为止.