动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个自问题，先求解子问题，然后从这些子问题的解得到原问题的解。
递归求解时，有些子问题被重复计算多次，如求第10项斐波那契数，f(7),f(6)....被重复计算多次
动态规划其基本思想是用一个表来记录所有已解决子问题的答案，不管该子问题以后是否被用到，只要被计算过，就将其结果填入表中。从而避免大量重复计算，降低时间复杂度。
相关文章：
-
2021-09-30
-
2021-07-05
-
2022-01-17
-
2022-12-23
-
2022-01-03
-
2022-01-14
-
2021-11-25
猜你喜欢
-
2022-02-17
-
2022-02-17
-
2022-12-23
-
2021-05-04
-
2021-05-04
-
2021-10-29
-
2021-12-11
相关资源
-
下载
2023-04-04
-
下载
2023-03-22
-
下载
2021-06-29
-
下载
2021-06-22