打家劫舍
class Solution {
public int rob(int[] nums) {
int n=nums.length;
if(n==0) return n;
int []dp=new int[n+1];
dp[0]=0;
dp[1]=nums[0];
for(int i=2;i<=n;i++){
dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i-1]);
}
return dp[n];
}
}
连续子数组的最大和
class Solution {
public int maxSubArray(int[] nums) {
int n=nums.length;
int []dp=new int[n];
dp[0]=nums[0];
int ans=dp[0];
for (int i = 1; i <n ; i++) {
dp[i]=Math.max(nums[i],dp[i-1]+nums[i]);
ans=Math.max(ans,dp[i]);
}
return ans;
}
}