- 博客(3)
- 收藏
- 关注
原创 递归回溯法经典——组合(python)
关于递归,虽然每次看代码都能明白别人代码的大体意思,但实际上当自己动手写的时候,往往没有头绪。为了解决这个问题,我感觉我们需要深入探究模拟别人代码的全过程,了解递归回溯的基本像树一样的全过程,才能帮助我们更好的理解,当然写这篇文章也是给自己一个记录复习,更能无法实质性的帮助到大家哈哈哈哈把组合问题抽象为如下树形结构这里我直接贴出卡尔老师的代码,因为代码的浅理解也比较容易建议大家结合着画着二叉树来模拟当n=4和k=2时,程序的完整具体运行过程如下:初始化res为空列表,初始化path为空列表。
2023-04-03 20:28:58 1371 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人