题目内容
(请给出正确答案)
[主观题]
下列算法中通常以自底向上的方式求解最优解的是()。(A)备忘录法(B)动态规划法(C)贪心法(D)回
下列算法中通常以自底向上的方式求解最优解的是()。
(A)备忘录法
(B)动态规划法
(C)贪心法
(D)回溯法
答案
查看答案
下列算法中通常以自底向上的方式求解最优解的是()。
(A)备忘录法
(B)动态规划法
(C)贪心法
(D)回溯法
第1题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
(A)重叠子问题
(B)最优子结构性质
(C)贪心选择性质
(D)定义最优解
第4题
编译方法中自底向上的语法分析算法有()。
①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A.①②③⑧
B.④⑤⑥⑦
C.①②⑤⑥⑦
D.③④⑧
E.③④⑦⑧
F.③④
第10题
A.正确
B.错误
第11题
下列哪几项属于坐标变换法的特点()。
A、计算量少,程序简单,不需要求函数导数的直接探索目标函数最优解的方法
B、探索路线较长,问题的维数愈多求解的效率愈低
C、改变初始点重新迭代,可避免出现病态
D、仅适用于n较少(n<10)的目标函数求优