首页 > 《电脑知识与技术：学术版》 > 2019年1X期 > 动态规划变形算法在递归函数中的应用

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

在线阅读下载PDF 导出详情

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

DOI lj1k9q77dv/1924992

作者封震震

机构地区不详

出处《电脑知识与技术：学术版》 2019年1X期

关键词动态规划递归调用时间复杂度

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2019年11月21日（中国期刊网平台首次上网日期，不代表论文的发表时间）