LeetCode1716数组中不相邻数据和的最大值

最新推荐文章于 2023-12-09 16:01:42 发布

alex-zhou96

最新推荐文章于 2023-12-09 16:01:42 发布

阅读量1.2k

点赞数 1

分类专栏： leetcode刷题笔记

本文链接：https://blog.csdn.net/ZHOUJIAN_TANK/article/details/105667627

版权

本文探讨了LeetCode第1716题，目标是在一个数组中找到不相邻元素的最大和。文章解释了如何通过动态规划来解决这个问题，并提供了状态转移方程的详细说明。

摘要由CSDN通过智能技术生成

联结

dp[i]为0-i数组中不相邻数据的最大值，对于i个数据可以取也可以不取，若取的话则值为 dp[i-2]+nums[i],若不取的话则dp[i-1]则状态转移方程dp[i]=Max(dp[i-1],dp[i-2]+nums[i])；初始值dp[0]=nums[0],dp[1]=Max(nums[0],nums[1])


package BDyNamicProgramming;

/**
 * @Author Zhou  jian
 * @Date 2020 ${month}  2020/4/21 0021  17:16
 */
public class Problem1716 {
   

    /**
     * dp[i]数组0-中最大和（数据不相邻）
     * dp[0]=nums[0],dp[1]=max(nums[0].nums[1]