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