子序列最大和

最新推荐文章于 2024-07-24 21:51:53 发布

weixin_12345

最新推荐文章于 2024-07-24 21:51:53 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43321444/article/details/98314672

本文介绍了一个使用Java实现的动态规划算法，用于求解给定整数数组中的最大子数组和问题。通过一个具体的示例代码，展示了如何初始化动态规划数组，并通过循环迭代更新状态，最终找到数组中具有最大和的连续子数组。

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

 public static void main(String[] args) {
        int[] arr = {-2,11,-4,13,-5,-2};
        int len=arr.length;
        int[] dp=new int[len];
        dp[0]=arr[0];
        for(int i=1;i<len;i++){
            dp[i]=arr[i]>(dp[i-1]+arr[i])?arr[i]:(dp[i-1]+arr[i]);
        }
        int max=dp[0];
        for(int i=1;i<len;i++){
            max=dp[i]>max?dp[i]:max;
        }
        System.out.println(max);
    }