GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2023年12月 › 第4题

GESP 2023年12月 C++七级 判断题 第4题

C++七级判断题2023年12月第4题

所属知识点:动态规划(背包·LCS·LIS) 难度要求:— 考频:—

求 A1..An 中使 Ai+…+Aj 最大的最大子段和问题,可以用动态规划求解。

正确答案:正确(√)

题目解析
正确。设 f[i] 为以 i 结尾的最大子段和,f[i]=max(a[i], f[i-1]+a[i]),是经典 DP。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习