dp解法

最小代价爬楼梯

http://www.nowcoder.com/questionTerminal/355885694012495281f415387db22fde

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] v = sc.next().split(",");
        int[] dp = new int[v.length+1];

        dp[0] = Integer.parseInt(v[0]);
        dp[1] = Integer.parseInt(v[1]);
        for(int i=2;i<v.length;++i) {
            int cur = Integer.parseInt(v[i]);
            dp[i] = cur + min(dp[i-1],dp[i-2]  );
        }

        System.out.println(min(dp[v.length-1],dp[v.length-2]));


    }
    public static int min(int... a) {
        return Arrays.stream(a).min().getAsInt();
    }



}
全部评论

相关推荐

2024-12-21 01:36
电子科技大学 Java
牛客850385388号:员工福利查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务