本题考查动态规划算法的核心适用条件、本质特征，以及与其他经典算法的区别。
只要问题存在重叠子问题，就一定可以用动态规划求解
动态规划求解的问题必须同时满足重叠子问题和最优子结构两个核心特征
动态规划和贪心算法一样，每一步都做出当前局部最优的选择就能得到全局最优解
动态规划的空间复杂度一定高于分治算法