public long subsequence(int n, int[] array) { long[] dp = new long[array.length + 1]; dp[0] = 0; dp[1] = Math.max(array[0], 0); for (int i = 2; i <= array.length; i++) dp[i] = Math.max(dp[i - 1], dp[i - 2] + array[i - 1]); return dp[n]; }
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务