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