无畏男孩

我觉得这道题容易让人误解的就是，题目要求的是方法数而不是台阶数。 dp[i] = dp[i-1] + dp[i-2] 我认为这个是最难理解的，比如说 dp[3]=dp[2]+dp[1]; 你走到第三节

什么是进程，什么是线程 进程：是系统资源调度的最小单位 进程我理解为是 点击一个 .exe文件后 ，内存会为进程分配资源，比如说空间,文件等资源。 线程：是CPU调度执行的最小单元 多个线程之间共享同

首先，递归函数没有错，但是超时了！！！我觉得可以用记忆化搜索改进 还有一个致命性的问题，借鉴 Leetcode77.组合 的剪枝条件，我们知道当数字不够时,可以直接减掉，但是你忘记了一个问题，n-k+

仔细思考我画的这些重点啊！！！ 哈希表的位置，为什么一定要放在递归函数里，不能弄成全局变量 如果你把它搞成全局变量，那么你的分支会减少。 满足业务条件 什么时候加入元素 3.利用哈希表去重操作的位置

全排列问题和组合问题不一样的是，组合的数字不是固定的，而全排列的元素必须是数组的长度，这就要求你要把所有的元素遍历一遍，由于根节点的分支，所有你有n个选择，但是你每一层递归的元素还是要从头开始，这里我

此题的关键是如何做到去重的效果？ 先分析重复组合是如何出现的，比如说[2,2,3,4] 在进入第一层递归时 四种选择， 第一个元素2 进入下一层递归和第二个元素进入到下一个元素递归时，你发现第二个元素

此题可以无限制的选取同一个元素，所以递归的入口会变,这里的base case 补充一个 if(k<0) return; 此题不需要去重，没有重复元素啊，去重干什么！！！================

递归的含义以及如何更好的理解 n=4 k=2 index 在递归树中某一层中从哪里开始做选择 for 的意义：某一个节点有多少分支 剪枝条件：当来到某个位置，你发现你不够凑出k了,即所用的元素不够用了

====================================================================================================