动态规划算法的研究

作者：石少俭; 张弘; 石峥

来源：电脑知识与技术, 2020, 16(18): 48-49.

DOI：10.14004/j.cnki.ckt.2020.1856

• 算法
• 动态规划算法
• 最优子结构
• 重叠子问题

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

• 单位
  山东理工大学; 国网山东省电力公司青岛供电公司