摘要
算法是计算机程序员必备的一项技术。动态规划算法能解决具有最优子结构和重叠子问题的问题。通过构造合适的递归方程,利用动态规划算法或者备忘录方法解决问题。
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.
作者
石少俭
张弘
石峥
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)
出处
《电脑知识与技术》
2020年第18期48-49,共2页
Computer Knowledge and Technology
关键词
算法
动态规划算法
最优子结构
重叠子问题
algorithm
dynamic programming algorithm
optimal substructure
overlapping subproblem
