198. 打家劫舍

思路：dp[i] = max(dp[i-2]+nums[i], dp[i-1])

class Solution { public:int rob(vector<int>& nums) {int size_n = nums.size();if(nums.empty()) return 0;if(nums.size()==1) return nums[0];vector<int> dp(size_n); //定義動態數組第i個房間時候，最多的金額是dp[i]dp[0] = nums[0];dp[1] = max(nums[0],nums[1]);for(int i=2;i<nums.size();i++){dp[i] = max(nums[i]+dp[i-2],dp[i-1]);}return dp[size_n-1];} }; 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的LeetCode-动态规划-198. 打家劫舍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。