考查动态规划的核心适用条件与基础概念辨析
动态规划只能用来求解最值类问题,无法统计方案数、判断可行性等其他类型的结果
动态规划的核心特征是问题具备最优子结构,且子问题存在重叠性质
只要问题具备最优子结构,就一定可以用动态规划求解
动态规划的时间复杂度一定低于贪心算法