本题考查动态规划算法的基础概念、核心特征与适用条件，请选出描述正确的一项。
动态规划解决的问题必须满足无后效性，即某个阶段的状态一旦确定，就不受之后阶段的决策影响
动态规划的问题只能用自底向上的迭代方式实现
只要问题存在重叠子问题，就一定可以用动态规划高效求解
动态规划和贪心算法一样，每一步都选择当前局部最优的决策就能得到全局最优解