摘要: 文章目录题目动态规划解法复杂度 题目 俩题是一样的 面试题 17.16. 按摩师 - 力扣(LeetCode) 198. 打家劫舍 - 力扣(LeetCode) 动态规划解法 dp值表示到目前为止可以收获的最高金额,到一个新房屋i时,有两种选择 偷窃,该点dp值等于该点金额+dp[i-2] 不偷窃, 阅读全文
posted @ 2020-03-24 16:43 zaqny 阅读(156) 评论(0) 推荐(0) 编辑