作业帮 > 综合 > 作业

动态规划算法

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/29 16:21:51
动态规划算法
这种技术采用自底向上的方式递推求值,将待求解的问题分解成若干个子问题,先求解子问题,并把子问题的解存储起来以便以后用来计算所需要求的解.简言之,动态规划的基本思想就是把全局的问题化为局部的问题,为了全局最优必须局部最优.多阶段决策问题是根据问题本身的特点,将其求解的过程划分为若干个相互独立又相互联系的阶段,在每一个阶段都需要做出决策,并且在一个阶段的决策确定以后再转移到下一个阶段,在每一阶段选取其最优决策,从而实现整个过程总体决策最优的目的