动态规划变形算法在递归函数中的应用

• 作者: 封震震
• 来源期刊: 电脑知识与技术:学术交流
• 学科: 数学
• 关键词: 动态规划 递归调用 时间复杂度
• 年，卷（期）: 2019,（1X）
• 页码范围: 67-68
• 页数: 2页
• 分类号: O221.3

摘要

能够编写递归函数必须具备两个条件,一个是递归方程,另一个是边界条件,动态规划算法具有最优子结构和重叠子问题两个性质,动态规划思想的引入可以降低递归函数的运行时间,也就是减少了计算所有小于或等于给定参数的递归调用所要求的时间,其中仅仅处理一次递归调用的时间,避免重复问题重复计算。以斐波那契数列为例,通过编程对照动态规划变形算法在递归函数的应用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	封震震		4	1	1.0	1.0