🅐 动态规划适⽤于没有重叠⼦问题的优化问题 。 🅑 动态规划要求问题具有最优⼦结构和⽆后效性。 🅒 动态规划通常通过递归来实现。 🅓 动态规划与贪⼼算法不同 ，贪⼼算法不适⽤于有重叠⼦问题的问题。