K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
动态规划方法有递推和递归两种实现形式。
递归实现动态规划方法的时间复杂度总是不低于递推实现。
动态规划方法将原问题分解为一个或多个相似的子问题。
动态规划方法通常能够列出递推公式。