精选优质文档-倾情为你奉上动态规划算法综述作者：张莹来源：科技视界2014年第28期【摘 要】本文通过系统的介绍动态规划算法的基本概念、基本思想、适用情况分析、基础求解步骤、实现的说明和算法的基本框架，对动态规划算法进行了总结和概述。【关键词】算法；动态规划；最长公共子序列1 动态规划基本概念在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要做出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线。这种把一个问题看作是一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程，这种问题称为多阶段决策最优化问题。这种多阶段最优化决策解决问题的过程就称为动态规划。2 动态规划基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解
