GESPPASS
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 开始练习