问题
单项选择题
假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走,碰壁就回头,换一条路走”的算法叫做()。
A.贪心法
B.分治法
C.动态规划法
D.回朔法
答案
参考答案:D
假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走,碰壁就回头,换一条路走”的算法叫做()。
A.贪心法
B.分治法
C.动态规划法
D.回朔法
参考答案:D