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) {

>>阅读原文<<