Correction document statement
This commit is contained in:
parent
4a02d33205
commit
4ee74f1289
|
|
@ -65,7 +65,7 @@
|
|||
|
||||
**回溯法解决的问题都可以抽象为树形结构**,是的,我指的是所有回溯法的问题都可以抽象为树形结构!
|
||||
|
||||
因为回溯法解决的都是在集合中递归查找子集,**集合的大小就构成了树的宽度,递归的深度,都构成的树的深度**。
|
||||
因为回溯法解决的都是在集合中递归查找子集,**集合的大小就构成了树的宽度,递归的深度就构成了树的深度**。
|
||||
|
||||
递归就要有终止条件,所以必然是一棵高度有限的树(N叉树)。
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue