![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/efc4dee16ebc7de6424ea2806f2920fa.png)
class Solution {
public:
int climbStairs(int n) {
if(n<=1) return n;
vector<int> dp(n+1);
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/fdc7f189609729c589ac311771adb0ef.png)
class Solution {
public:
int maxSubArray(vector<int>& nums) {
if(nums.size()==0) return 0;
vector<int> dp(nums.size());
int result=nums[0];
dp[0]=nums[0];
for(int i=1;i<nums.size();i++){
dp[i]=max(dp[i-1]+nums[i],nums[i]);
if(dp[i]>result) result=dp[i];
}
return result;
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c8a678590925da847079d0a72cbe3e26.png)
class Solution {
public:
int rob(vector<int>& nums) {
if (nums.empty()) {
return 0;
}
int n = nums.size();
if (n == 1) {
return nums[0];
}
vector<int> dp(n);
dp[0] = nums[0];
dp[1] = max(nums[0], nums[1]);
for (int i = 2; i < n; i++) {
dp[i] = max(dp[i-2] + nums[i], dp[i-1]);
}
return dp[n-1];
}
};