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); //定義動(dòng)態(tài)數(shù)組第i個(gè)房間時(shí)候，最多的金額是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];} }; 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。