强盗抢劫 "198. House Robber (Easy)" 题目描述： 抢劫一排住户，但是不能抢邻近的住户，求最大抢劫量。 思路分析： 定义dp数组用来存储最大抢劫量，其中dp[i]表示抢到第i个住户时的最大抢劫量。由于不能抢邻近的住户，如果抢劫了 ...
分类：
其他好文 时间：
2019-07-01 19:56:42
阅读次数：
94
URL： https://leetcode.com/problems/house-robber-ii/ You are a professional robber planning to rob houses along a street. Each house has a certain amou ...
分类：
其他好文 时间：
2019-03-06 00:36:41
阅读次数：
207
The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou ...
分类：
其他好文 时间：
2019-01-13 14:27:15
阅读次数：
193
class Solution {public: int rob(vector<int>& nums) { if (nums.size() <= 1) return nums.empty() ? 0 : nums[0]; return max(rob(nums, 0, nums.size() - 1) ...
分类：
其他好文 时间：
2019-01-06 10:49:50
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=2955 Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the b ...
分类：
其他好文 时间：
2018-12-21 19:45:24
阅读次数：
166
考虑数组为3的情况：答案为max(data[0]+data[2], data[1])。则依据这一结果来更新数组。即将数组中第三位开始依照这一结果来修改此处的值，最后更新至data[len-1]。即答案为data[len-1]。类似数塔问题。 ...
分类：
其他好文 时间：
2018-12-12 23:46:58
阅读次数：
218
The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou ...
分类：
其他好文 时间：
2018-12-11 21:48:39
阅读次数：
217
problem 198. House Robber 1. Leetcode_House Robber; ...
分类：
其他好文 时间：
2018-12-09 16:25:14
阅读次数：
120
Robberies The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because the ...
分类：
其他好文 时间：
2018-11-12 00:22:10
阅读次数：
188
https://leetcode.com/problems/house-robber/ 题意： 一维数组，相加不相邻的数组，返回最大的结果。 思路： 一开始思路就是DP，用一维数组保存dp[i]保存如果偷第i间，此时可偷到多少。DP的方向不太好，所以效率很低。 Runtime: 4 ms, fast ...
分类：
其他好文 时间：
2018-11-05 01:16:26
阅读次数：
152
