基于动态规划算法的最值问题分析

作者：陈捷

来源：电脑与信息技术, 2013, (06): 23-25.

DOI：10.19414/j.cnki.1005-1228.2013.06.009

• 动态规划算法
• 最值问题
• 算法效率 dynamic programming algorithm
• extreme value problems
• efficiency of algorithm

动态规划法是一种重要的求最优解的计算机程序设计算法,在各类软件设计大赛等各类程序设计大赛中广泛运用。文章通过设计合适的状态转移方程,分别使用两种算法对最值问题进行求解,并通过对求解过程及求解时间效率的对比实验验证了动态规划方法的高效性。

• 单位
  泰州学院