41、如果一个实际问题可将其过程划分为若干个阶段,而且每一阶段都需要进行决策,这样的问题一般可用动态规划方法进行求解。
41、如果一个实际问题可将其过程划分为若干个阶段,而且每一阶段都需要进行决策,这样的问题一般可用动态规划方法进行求解。
参考答案和解析
C
相关考题:
动态规划方法不同于线性规划的主要特点是( )。A.动态规划可以解决多阶段决策过程的问题;B.动态规划问题要考虑决策变量;C.它的目标函数与约束不容易表示;D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。
动态规划方法不同于线性规划的主要特点是()。A、动态规划可以解决多阶段决策过程的问题B、动态规划问题要考虑决策变量C、它的目标函数与约束不容易表示D、它可以通过时间或空间划分一些问题为多阶段决策过程问题
对动态规划问题的描述,下列错误的结论是()A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
关于动态规划问题的下列命题中错误的是()。A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现
动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。
单选题关于动态规划问题的下列命题中错误的是()。A动态规划分阶段顺序不同,则结果不同B状态对决策有影响C动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D动态规划的求解过程都可以用列表形式实现
填空题动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。
填空题动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。