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