回溯与深搜的区别

回溯与深搜之间有什么区别？请说详细点。

深奥了。 google

本质上是一样的。

个人对回溯有两种理解。

第一种理解：回溯就是以非递归实现的深搜，这样的话，回溯就属于深搜。

第二种理解：回溯过程，是深搜过程中的一个子过程。

    例如：

    void Dfs(int t)

    {

    ……

    if (Ok())  //可行性判断

    {

    Change_togo();  //搜索前的标记及修改

    Dfs(i+1);    //深搜下一层

    Change_back();  //将标记和修改的值还原

    }

    }

    在这个深搜过程中，Change_back()这个还原的子过程，就可以称为回溯过程。

我的理解就是这样了，希望对你有帮助。深搜和回溯本质上还是一样的。

最后，膜拜吧，新高一神牛。 Orz...

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息