能用动态规划求解的多阶段决策问题,要满足()性。
能用动态规划求解的多阶段决策问题,要满足()性。
参考答案和解析
×
相关考题:
动态规划方法不同于线性规划的主要特点是( )。A.动态规划可以解决多阶段决策过程的问题;B.动态规划问题要考虑决策变量;C.它的目标函数与约束不容易表示;D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
动态规划方法不同于线性规划的主要特点是()。A、动态规划可以解决多阶段决策过程的问题B、动态规划问题要考虑决策变量C、它的目标函数与约束不容易表示D、它可以通过时间或空间划分一些问题为多阶段决策过程问题
对动态规划问题的描述,下列错误的结论是()A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
单选题对动态规划问题的描述,下列错误的结论是()A给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
问答题运用动态规划的方法解决多阶段决策问题的解题步骤是什么?