- 博客(2)
- 收藏
- 关注
原创 构造函数的视角写递归,附 LeetCode 例题详解
递归这个方法很简单,很实用,不过需要花时间理解和练习。最好能从多方面来思考它,同时尽力应用到实际中去,这样有助于我们冒出一些有趣的奇思妙想。今天从数学上简单的递归生成函数推广到一类相似的问题。 递归可以这样拆分:基本情况(base case)和构造器(constructor),说起来玄之又玄,来举个例子,让我来生成一下所有自然数吧!我们可以这样递归地生成: 基本情况:规定 0 属于集合 S 。 构...
2019-04-30 09:45:55 373
原创 详解递归,带 LeetCode 例题
首先说明一个问题,简单阐述一下递归,分治算法,动态规划,贪心算法这几个东西的区别和联系,心里有个印象就好。 递归是一种编程技巧,一种解决问题的思维方式;分治算法和动态规划很大程度上是递归思想基础上的(虽然动态规划的最终版本大都不是递归了,但解题思想还是离不开递归),解决更具体问题的两类算法思想;贪心算法是动态规划算法的一个子集,可以更高效解决一部分更特殊的问题。 分治算法将在这节讲解,以最经典的归...
2019-04-30 09:32:51 578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人