关于动态规划的描述 ，正确的是（ ）。

动态规划算法的时间复杂度总是低于贪⼼算法。

动态规划要求问题必须具有最优⼦结构和重叠⼦问题两个性质。

动态规划通过递归实现时不需要存储中间结果。

动态规划的核⼼思想是将问题分解为互不重叠的⼦问题。