状态转移方程是状态间的递推关系,也是子问题间的递推关系。状态变量取值不同对应不同问题状态,也对应不同子问题。
状态转移方程是状态间的递推关系,也是子问题间的递推关系。状态变量取值不同对应不同问题状态,也对应不同子问题。
参考答案和解析
正确
相关考题:
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。(26) A.先递归后递推B.先递推后递归C.递归D.递推(27) A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高
弹性力学平面问题的求解中,平面应力问题与平面应变问题的三类基本方程不完全相同,其比较关系为( )。 A .平衡方程、几何方程、物理方程完全相同B .平衡方程、几何方程相同,物理方程不同C .平衡方程、物理方程相同,几何方程不同D .平衡方程相同,物理方程、几何方程不同
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
对动态规划问题的描述,下列错误的结论是()A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()A、问题规模相同,问题性质相同B、问题规模相同,问题性质不同C、问题规模不同,问题性质相同D、问题规模不同,问题性质不同
逐次逼近动态规划(DPSA)的核心思想是()。A、将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题B、通过状态廊道减小每次计算的规模C、通过减少每次参与优化的阶段数来降低问题规模D、通过迭代逼近问题的最优解
单选题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()A问题规模相同,问题性质相同B问题规模相同,问题性质不同C问题规模不同,问题性质相同D问题规模不同,问题性质不同
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A递推的效率比递归高B递归宜于问题分解C递归的效率比递推高D递推宜于问题分解
单选题对动态规划问题的描述,下列错误的结论是()A给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
填空题热塑性塑料在恒定压力下,随加工温度变化,存在三种状态,不同的成型加工对应不同的状态,中空成型应是()状态;挤出成型应是()状态;注射成型是()状态。