GESP 2026年6月 C++六级 判断题 第10题

最优子结构(大问题的最优解由子问题最优解构成)和重叠子问题(同一子问题被反复求解,用记忆化/递推避免重算)正是动态规划适用的两大标志,说法正确,选 √。💡 二者缺最优子结构就不能用 DP,缺重叠子问题则更像分治。