阅读背景:

第五掌实践报告

来源:互联网 

一、对回溯算法的理解

在我的理解中,回溯法就是把一个问题当作一棵“树”,然后对其进行dfs,直到找到答案,需要注意的是在回溯法中,需要进行剪枝,用限界函数和题目特定的规则进行剪枝,于是能减少时间复杂度。在我的理解中,回溯法就是把一个问题当作一棵“树”,然后对其进行dfs,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: