动态规划:连续最大子序列和

一、连续最大子序列和

• 连续最大子序列和:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组至少包含1个元素),返回其最大和
  eg:[-2,1,-3,4,-1,2,1,-5,4]

二、代码实现

public class MaxImumValue {
    public static int maximumvalue(int[] nums){
        int n = nums.length;

        int tempvalue = 0;
        int maxvalue = nums[0];

        for (int i = 1; i < n; i++){
            tempvalue = Math.max(nums[i],tempvalue+nums[i]);
            maxvalue = Math.max(maxvalue,tempvalue);
        }

        return maxvalue;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{-2,1,-3,4,-1,2,1,-5,4};
        System.out.println(maximumvalue(nums));
    }
}