打家劫舍-中等
2025-4-20
| 2025-4-20
Words 438Read Time 2 min
type
status
date
slug
summary
tags
category
icon
password

题目:

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警
给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 400

思路:

  1. 动态规划
  1. 动态规划方程

代码:

结果:

notion image
image-20220323181324340
托普利茨矩阵手写代码实现依赖注入
Loading...