人工智能算法(Python语言版)课件 第5章_动态规划法.pptx

人工智能算法(Python语言版)课件 第5章_动态规划法.pptx

第5章动态规划法;提纲;引例(1);引例(2);提纲;动态规划法(DynamicProgramming)

与分治法类似,其基本思想也是将待求解问题分解成若干个子问题;经分解得到的子问题往往不是互相独立的

不同子问题的数目常常只有多项式数量级

在用分治法求解时,有些子问题被重复计算了许多次;保存已解决的子问题的答案,在需要时再找出已求得的答案

利用已得到的小规模问题的答案构造待求解的大规模问题的答案

可以避免大量重复计算,从

文档评论(0)

1亿VIP精品文档

相关文档