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

11 查阅

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

A.最优子结构性质与贪心选择性质

B.重叠子问题性质与贪心选择性质

C.最优子结构性质与重叠子问题性质

D.预排序与递归调用

参考答案:

答案:A

知识竞赛