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

作者：卢扬城; 毛玉萃; 关泽群

来源：电脑知识与技术, 2021, 17(21): 93-96.

DOI：10.14004/j.cnki.ckt.2021.2090

• 动态规划
• 程序类竞赛
• 实例

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

• 单位
  大连大学