递归思想 发表于 2020-04-09 分类于 数据结构与算法 , 算法 阅读次数: Valine: 递归思想 拿到一个问题,如何分析问题的递归性质递归与非递归递归与动态规划分析 1.递归问题是否都可以使用动态规划来解决?满足条件f(n1,n2,n3)=f(n1-k1,n2-k2,n3-k3)0<=k1,k2,k3 是否就可以通过动态规划来解决递归问题 2.可以使用动态规划解决的问题是否都是递归类型的问题 特征—-递归与DFS递归与搜索递归与栈