2023华为od机试C卷【跳格子3】

前言

博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况

如果感觉对你有帮助，请点点关注点点赞吧，谢谢你！

题目描述

输入
6
1 -1 -6 7 -17 7
2
输出
14

思路

1.动态规划：score[i]=max(score[i-1]~score[i-k])+score[i]

2.打印score[i-1]

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();sc.nextLine();int[] score = new int[n];for (int i = 0; i < n; i++) {score[i] = sc.nextInt();}sc.nextLine();int k=sc.nextInt();sc.close();for (int i = 1; i < n; i++) {int max=Integer.MIN_VALUE;for (int j = i-1; j>=i-k&&j>=0; j--) {max=Math.max(max,score[j]);}score[i]+=max;}System.out.println(score[n-1]);}
}