程序类竞赛中的动态规划算法探讨

摘要：

动态规划问题在各类程序设计竞赛中常常出现.该文首先简单介绍了动态规划算法,阐述了利用动态规划解决实际问题的流程,并通过实例进一步探讨了线性动态规划、区间动态规划、树形动态规划、背包动态规划以及状态压缩动态规划算法问题,简单介绍了动态规划算法思想在其他经典算法中的应用,最后进行了简单总结.

关键词：动态规划;程序类竞赛;实例

所属期刊栏目：17

分类号：TP311.52(计算技术、计算机技术)

资助基金：大连大学大学生创新创业训练计划项目;基于动态规划算法的相关问题的研究

在线出版日期：2021-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：93-96