动态规划：最大字段和问题

最新推荐文章于 2022-07-12 19:48:23 发布

原创

最新推荐文章于 2022-07-12 19:48:23 发布 · 772 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划

本文深入探讨动态规划的应用，通过实例解析如何解决寻找数组中最大连续子数组和的问题。从基础概念出发，逐步阐述动态规划的状态转移方程和边界条件，助你透彻理解这一经典算法。

import java.util.Scanner;

/*
 * 最大子段和问题，-2 11 -4 13 -5 -2中最大的子段和
 */
public class MaxSum {
   
   
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] a=new int[n];
        boolean[] flag=new boolean[n];
        for (int i =