动态规划的成功之处在于,把一个n阶段决策问题变换为n个单阶段最优化问题,一个一个地求解。
动态规划的成功之处在于,把一个n阶段决策问题变换为n个单阶段最优化问题,一个一个地求解。
参考答案和解析
D
相关考题:
关于动态规划的描述,不正确的是( )。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似C.在处理离散型问题时,动态规划比线性规划效果更好D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
对动态规划问题的描述,下列错误的结论是()A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
单选题对动态规划问题的描述,下列错误的结论是()A给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
问答题运用动态规划的方法解决多阶段决策问题的解题步骤是什么?