本题考查动态规划的核心特征、适用条件等基础认知，请判断下列表述的正确性。
动态规划的核心前提是待求解问题可分解为重叠子问题，且具备最优子结构特征
只要问题可以分解为多个子问题，就一定可以用动态规划高效求解
动态规划求解问题的执行效率一定高于贪心算法
动态规划的状态转移方程只能从前面1个历史状态推导得到当前状态的值