动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),

题目

动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

资源数小于任务数非标准指派问题求解方法的基本思想


参考答案:增加资源数使之变为平衡问题后,应用平衡问题的求解方法进行求解。

第2题:

弹性力学问题的求解方法有()。

A.按应变求解

B.按应力求解

C.按体力求解

D.按位移求解


正确答案:B|D

第3题:

问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。()

此题为判断题(对,错)。


正确答案:×

第4题:

规则表达的可以是与待求解的问题有关的客观规律方面的知识,也可以是对求解问题有帮助的策略方面的知识。


正确答案:正确

第5题:

实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

A.先转化为标准形式,然后用匈牙利解法求解

B.用匈牙利算法求解

C.用割平面法求解

D.用分枝定界法求解


正确答案:A

第6题:

求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解


参考答案:错

第7题:

弹性力学问题的情节主要方法有( ) 。

A.按位移求解

B.按体力求解

C.按夹角求解

D.按应力求解


正确答案:AD

第8题:

非标准指派问题求解方法平衡的极大化问题的基本思想


参考答案:将极大化问题化为极小化问题

第9题:

求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。


正确答案:隐枚举法

第10题:

某一问题可用动态规划算法求解的显著特征是()。


正确答案:该问题具有最优子结构性质

更多相关问题