动态规划算法的研究

• 作者: 张弘 石少俭 石峥
• 来源期刊: 电脑知识与技术:学术版
• 学科: 数学
• 关键词: 算法 动态规划算法 最优子结构 重叠子问题
• 年，卷（期）: 2020,（18）
• 页码范围: 48-49
• 页数: 2页
• 分类号: O158

摘要

算法是计算机程序员必备的一项技术。动态规划算法能解决具有最优子结构和重叠子问题的问题。通过构造合适的递归方程,利用动态规划算法或者备忘录方法解决问题。