题目:求数组不连续的最大值组合
思路:DP,开两个int,不断地比较连续位的最大值,附上源码:
public class Solution {
public int rob(int[] nums) {
if (nums.length == 0){
return 0;
}
int a = 0;
int b = 0;
for (int i = 0;i < nums.length;i++){
if (i % 2 == 0){
a = Math.max(a + nums[i],b);
}else {
b = Math.max(a,b + nums[i]);
}
}
return Math.max(a,b);
}
}