leetcode
qq_45126061
这个作者很懒,什么都没留下…
展开
-
爬楼梯问题
这里写目录标题问题描述分析第一种思路:动态规划第二种思路:数学问题描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶分析第一种思路:动态规划状态定义:dp[n]爬到第n阶楼梯的方法状态转移方程:dp[n]=dp[n-1]+dp[n-2];base case:dp[1]=1,dp[2原创 2020-09-11 08:20:03 · 148 阅读 · 0 评论 -
打家劫舍问题
问题:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。第一种方法:分析:dp[原创 2020-09-10 08:24:52 · 71 阅读 · 0 评论