相关考题
-
单项选择题
假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。
A.贪心法
B.分治法
C.动态规划法
D.回朔法 -
单项选择题
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
A.贪心法
B.分治法
C.动态规划法
D.回朔法 -
单项选择题
将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。
A.贪心法
B.分治法
C.动态规划法
D.回朔法
