题面描述
安全分析师小王正在开发一款先进的入侵检测系统(IDS),旨在实时监控网络流量并识别潜在的恶意活动。系统将网络抽象为一个下标从0开始的整数数组 node_scores,其中每个元素代表对应位置的安全评分:正值表示安全或有正面安全措施,负值表示存在潜在风险或威胁。
分析师从入口节点(下标0)开始,每一步最多可以前进K步,但不能超出数组边界。也就是说,如果当前位于下标i,则可以跳到任意下标j,满足
i+1≤j≤min(n−1,i+K)
目标是到达下标n−1(最后一个监控点),并使累积的安全评分总和最大。注意:路径上的评分可能为正也可能为负。