动态规划及其算法应用

作者：文超婷; 沈秋铭; 姚仁杰; 李双喜

来源：科技风, 2022, (25): 69-71.

DOI：10.19392/j.cnki.1671-7341.202225023

• 最优化问题
• 最长公共子序列
• 0-1背包

动态规划是指一种通过若干步骤使决策不断优化的通用方法，在运筹学、控制论，以及对如今热议话题“人工智能”衍生的近似动态规划中得到广泛的应用。本文将从公共子序列的最大长度问题入手，并引入0-1背包问题，对动态规划进行应用。

• 单位
  牡丹江师范学院