关于递归
来源:8-1 树形问题 Letter Combinations of a Phone Number
weixin_慕设计6333414
2021-07-02
老师所讲的这些复杂的递归,我自己是想不明白的,难道要去背么?
写回答
1回答
-
liuyubobobo
2021-07-03
不是背的。
1
如果是对于一个具体问题,你又不理解的地方,你必须想明白自己不理解的点,把它问出来,我看看能怎么帮你。把自己脑海中的疑问总结,提炼,问出来,也是一种重要的学习方式。甚至在很多时候,当你能把问题问出来的时候,问题也就解决了。
2
如果你对每一个具体问题都没有疑问,但是面对一个新的递归问题写不出来,我的建议是:
1)仔细学一遍算法和数据结构基础。在我们学习算法和数据结构基础的时候,无论是学习归并排序,快速排序,还是学习各种树上的操作,本质都是在学习递归,熟悉递归;这些都是进一步学习算法设计的基础;刷题的本质是算法设计。
2)给定 n 个数字,生成这个 n 个数字组成的所有排列和给定 n 个数字,得到选择其中 k 个数字的所有组合,这是两种常见的解空间构造形式,对于这两个问题的写法,应该很熟练;
3)去见更多的递归问题。算法设计中大量涉及递归,回溯算法和动态规划都需要熟练地递归思想。去看,尝试去写,写不出来看别人的写法,去总结自己为什么写不出来,哪里没想到或者想错了,然后继续去看,如此往复。所有的学习都不过如此。
继续加油!:)
40
相似问题