0%

递归思想

递归思想


拿到一个问题,如何分析问题的递归性质

递归与非递归

递归与动态规划

分析


1.递归问题是否都可以使用动态规划来解决?
满足条件f(n1,n2,n3)=f(n1-k1,n2-k2,n3-k3)
0<=k1,k2,k3 是否就可以通过动态规划来解决递归问题

2.可以使用动态规划解决的问题是否都是递归类型的问题

特征

—-

递归与DFS

递归与搜索

递归与栈