dp算法思想及运用实践例题

【文件属性】：

文件名称：dp算法思想及运用实践例题

文件大小：175KB

文件格式：DOC

更新时间：2021-03-03 11:39:07

动态规划

动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动路线（通常是求最优的活动路线）。如图所示。动态规划的设计都有着一定的模式，一般要经历以下几个步骤： 初始状态→│决策1│→│决策2│→…→│决策ｎ│→结束状态