本题考查动态规划的核心概念、适用前提以及与其他算法的区别,请结合动态规划基础知识点判断下列表述的正确性。
动态规划和贪心算法的核心思路一致,都是通过每一步做局部最优选择推导全局最优解
只要问题具备最优子结构,即子问题的最优解能组合出原问题的最优解,就可以使用动态规划求解
动态规划算法的时间复杂度一定高于暴力搜索算法,因为需要额外存储所有子问题的解
重叠子问题和最优子结构是适用动态规划算法求解的两个核心前提条件