网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题
参考答案
更多 “动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题” 相关考题
考题
动态规划方法不同于线性规划的主要特点是（ ）。A.动态规划可以解决多阶段决策过程的问题；
B.动态规划问题要考虑决策变量；
C.它的目标函数与约束不容易表示；
D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。
考题
关于动态规划的描述，不正确的是（ ）。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似
C.在处理离散型问题时，动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
考题
动态规划方法不同于线性规划的主要特点是（）。A、动态规划可以解决多阶段决策过程的问题B、动态规划问题要考虑决策变量C、它的目标函数与约束不容易表示D、它可以通过时间或空间划分一些问题为多阶段决策过程问题
考题
对动态规划问题的描述，下列错误的结论是（）A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
考题
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
考题
单选题对动态规划问题的描述，下列错误的结论是（）A
给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。B
动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C
动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。D
动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
考题
填空题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
考题
问答题运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
热门标签
最新试卷