打家劫舍

题源:LeetCode

链接:https://leetcode-cn.com/problems/house-robber/

 

打家劫舍

 

 这道题也是经典的dp类型的题目

 

 1 class Solution {
 2 public:
 3     int rob(vector<int>& nums) {
 4         int size = nums.size();
 5        vector<int> dp(size+1);
 6 
 7        dp[0] = 0;
 8        dp[1] = nums[0];
 9 
10        if(size==1) return nums[0];
11 
12        for(int i = 2;i<=size;i++){
13            dp[i] = max(dp[i-2]+nums[i-1],dp[i-1]);
14        }
15 
16        return dp[size];
17     }
18 };

 

打家劫舍

上一篇:MyBatis结果集映射


下一篇:vue el-progress进度条组件带遮罩效果