-->
当前位置:首页 > 题库

单选题:能采用贪心算法求解最优解的问题,一般具有的重要性质为____。

Luz5年前 (2021-05-10)题库2236
能采用贪心算法求解最优解的问题,一般具有的重要性质为____。

@[A](2)

A. 最优子结构性质与贪心选择性质
B. 重叠子问题性质与贪心选择性质
C. 最优子结构性质与重叠子问题性质
D. 预排序与递归调用



A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用


答案:A