动态规划适用于没有重叠子问题的优化问题。

动态规划要求问题具有最优子结构和无后效性。

动态规划通常通过递归来实现。

动态规划与贪心算法不同，贪心算法不适用于有重叠子问题的问题。