K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
动态规划适用于没有重叠子问题的优化问题。
动态规划要求问题具有最优子结构和无后效性。
动态规划通常通过递归来实现。
动态规划与贪心算法不同,贪心算法不适用于有重叠子问题的问题。