题目内容
(请给出正确答案)
[主观题]
动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。()
动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。()
A.错误
B.正确
答案
查看答案
A.错误
B.正确
第2题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
(A)重叠子问题
(B)最优子结构性质
(C)贪心选择性质
(D)定义最优解
第10题
A.将幻想的、不现实的求解构思,变为可行的解决方案。
B.不断的产生幻想。
C.不断的探究在什么条件下,幻想部分可变为现实,并列出子系统、系统、超系统的可利用资源。
D.只解决现实部分,抛弃幻想部分,使问题变简单。
第11题
将整数规划相对应的线性规划LP(1)分解为两个待求解的分枝LP(2)和LP(3)后,其中LP(2)求得整数解,LP(3)求得非整数解,尽管LP(2)的目标函数值小于LP(3)的目标函数值,但LP(2)的整数解必定是原问题的最优解。()