动态规划算法的研究  

Research on Dynamic Programming Algorithm

作　　者：石少俭[1] 张弘 石峥 SHI Shao-jian;ZHANG Hong;SHI Zheng(School of Computer Science and Technology,Shandong University of Technology,Zibo 255049,China;State Grid Shandong Electric Power Company Qingdao Power Supply Company,Qingdao 266061,China)

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255049 [2]国网山东省电力公司青岛供电公司,山东青岛266061

出　　处：《电脑知识与技术》2020年第18期48-49,共2页Computer Knowledge and Technology

摘　　要：算法是计算机程序员必备的一项技术。动态规划算法能解决具有最优子结构和重叠子问题的问题。通过构造合适的递归方程,利用动态规划算法或者备忘录方法解决问题。algorithm is a necessary technology for computer programmer.Dynamic programming algorithm can solve the problem with optimal substructure and overlapping subproblem.By constructing a suitable recursive equation,the dynamic programming al⁃gorithm or memo method is used to solve the problem.

关 键 词：算法 动态规划算法 最优子结构 重叠子问题 

分 类 号：O158[理学—数学]