首页 > TAG信息列表 > leetcode198
leetcode198:打家劫舍
package com.mxnet; public class Solution198 { public static void main(String[] args) { } /** * 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金 * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， * 如果LeetCode198_打家劫舍
1. 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情leetcode198.打家劫舍
leetcode198.打家劫舍 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动leetcode198. House Robber
题目：题目链接 思路：看他的related topics。然后动态规划做。 这一看就是一维的，为什么因为二维的我不会，你也就看不到这篇题解了。嘿嘿 咱们令dp[i]表示前i个房子能偷的最大值。那么此时有两种情况：要么选第i个房子，那i-1就不能选，只能加上dp[i-2]。要么不选第i个房子，那么就可以是d