ACM输入模式-用逗号隔开的单行数字，存成数组使用

Halucas在学习

已于 2022-09-08 16:00:36 修改

阅读量499

点赞数

于 2022-08-18 21:37:21 首次发布

本文链接：https://blog.csdn.net/weixin_44574905/article/details/126414361

版权

动态规划数组最大子数组和 Java Kadanes algorithm

关键词由CSDN通过智能技术生成

package ACM_Exercise;

import java.util.Scanner;

/**
 * @author Halu
 * @create 2022-08-18 21:04
 */
public class oneLineNum {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String input = in.next();
        String[] strArr = input.split(",");

        int[] nums = new int[strArr.length];
        for(int i=0; i<nums.length; i++){
            nums[i]=Integer.parseInt(strArr[i]);
        }
        System.out.println(tellPss(nums));
    }

    public static int tellPss(int[] nums){
        if(nums.length==0 || nums==null) return 0;
        if (nums.length==1) return nums[0];
        if (nums.length==2) return Math.max(nums[0],nums[1]);

        int[] dp = new int[nums.length];
        dp[0] = nums[0];
        dp[1] = Math.max(nums[0],nums[1]);
        for (int i = 2; i < nums.length; i++) {
            dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i]);
        }
        return dp[nums.length-1];
    }
}