![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
吾为何物
这个作者很懒,什么都没留下…
展开
-
【动态规划二:打家劫舍】
打家劫舍题目大意:有一排房间,不能偷相邻房间,每个房间都有一定数量的金额,怎么偷可以获取到最多的金额?输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路:你想原创 2022-02-17 16:06:30 · 167 阅读 · 0 评论 -
【动态规划一:爬楼梯】
【动态规划一:爬楼梯】爬楼梯题目大意:第n阶,可以由n-1和n-2阶爬上去,那么爬到第n阶有多少种方法?思路:代码实现:爬楼梯题目大意:第n阶,可以由n-1和n-2阶爬上去,那么爬到第n阶有多少种方法?思路:我们设 爬到第n阶,有 Sn 种方法。则:Sn=Sn-1+Sn-2 (可以由n-1和n-2阶爬上去)并且S0=S1=1 (因为S1=1,并且S2=2,所以S0=1)代码实现:递归实现(不提倡)我们很容易想到下面的递归代码,我们从n出发,一直递归到0和1,这是一种思路,但是时间复杂度比较原创 2022-02-15 11:01:09 · 140 阅读 · 0 评论