力扣刷题最大序列和

最新推荐文章于 2024-11-07 23:24:07 发布

AI伐木累

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量171

点赞数 1

文章标签：动态规划最大子数组和数组处理算法编程

本文链接：https://blog.csdn.net/zhangxing6666/article/details/118093364

版权

本篇是记录力扣刷题中的最大序列和主要思想是动态规划。

输入格式：

-2，1，-3,4，-1,2,1-5,4]
输出是6

解题思想

1、构造最优子结构，局部最优到全局最优
2、通过抉择，判断是否延续之前的数组，判断是否需要更新最大值
3、代码展示：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>

</body>
</html>
<script>
    //[-2，1，-3,4，-1,2,1-5,4]->6
    //动态规划,连续子数组是[4,-1,2,1]
    //进行抉择，是否延续之前的数组，判断是否需要更新最大值
    var maxSubArray=function(nums){
        const memo=[];
        memo[0]=nums[0];
        max=nums[0];
        for(let i=1;i<nums.length;i++){
            memo[i]=Max.max(nums[i]+memo[i-1],nums[i]);//取出俩者中的最大值，寻找每个点中可以达到的最大值
           // max=Math.max(max,memo[i])
        }
        let max=nums[0];
        //遍历
        for(let i=1;i<memo.length;i++){
            max=Math.max(max,memo[i]);//更新最大值
        }
        return max;
    }

</script>