摘要：不得不说，这是道很难减少时间复杂度的题，且这个题有点像一道拓扑排序题，但是这个难度标签有点低。 我们应该可以想到拓扑排序可能是这个题的正解，但是题目中有输出总数，因此我们就可以造一个数组表示从这个点出发向下有几个食物链，然后最后再输出每个入度为零且出度不为零的点所记忆化搜索到的点的个数。 我们先上7 阅读全文

摘要：递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。 因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。 递归，我们把这个字分为两个部分： 递： 所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂 阅读全文

摘要：题目 这个题我们乍一看会有些熟悉。觉得是可以用DP来做的那个题。但是打眼一看，就会发现不对了。因为那个题是顺推而这个题则是逆推。 这样的话可怎么办呢。 我们可以在草稿纸上推一下，我们随便写个数n。 再标个a,b,c,d。 当n=4时 我们可以得到下面的式子 sum=a+3b+3c+d a+2b+c 阅读全文

摘要：题目 滑雪是一道dp及记忆化搜索的经典题目。 所谓记忆化搜索便是在搜索的过程中边记录边搜索的一个算法。 当下次搜到这里时，便直接使用。 而且记忆化搜索一定要满足无后效性，为什么呢，因为如果不满足无后效性的话，可能在不同的时候调用这个值所产生的结果并不同。 因此一定要满足无后效性。 且记忆化搜索一定要 阅读全文

摘要：题目 这个题是一个搜索题，可以先算出最高楼层，并算出不重复的楼层的个数，要注意的一点就是一定不要把0楼算在内。 代码 阅读全文