动态规划-最大连续子序列积

最新推荐文章于 2024-10-19 15:55:25 发布

学习不止于前

最新推荐文章于 2024-10-19 15:55:25 发布

阅读量380

点赞数

分类专栏：算法动态规划

算法同时被 2 个专栏收录

23 篇文章

订阅专栏

动态规划

5 篇文章

订阅专栏

本文介绍了一种求解最大连续子序列积的算法实现，该算法通过动态规划的方法找到给定数组中乘积最大的连续子序列。文章提供了一个具体的C#代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组，求取最大连续最大子序列积

 public static int MaxProduct(int[] nums)
        {
            int maxLocal = nums[0];
            int minLocal = nums[0];
            int global = nums[0];

            for (int i = 1; i < nums.Length; i++)
            {
                int temp = maxLocal;
                maxLocal = Math.Max(Math.Max(nums[i] * maxLocal, nums[i]), nums[i] * minLocal);
                minLocal = Math.Min(Math.Min(nums[i] * temp, nums[i]), nums[i] * minLocal);
                global = Math.Max(global, maxLocal);
            }
            return global;
        }