LeetCode算法题解 198-打家劫舍

题目描述web 题解：svg 动态规划方程： dp[i] = max(dp[i-2] + a[i],dp[i-1]) 对于第i号房屋，有两种选择：1. 拿这家的a[i]，而后考虑dp[i-2]的（不能拿相邻的）2. 不拿这家的，考虑dp[i-1]，从中选择大的。code 代码：xml class Solution { public: int rob(vector<int>& nums) {

>>阅读原文<<