题目内容

贪心算法基本要素有（）和最优子结构性质。

A. 分解合并性质
B. 独立子问题性质
C. 贪心选择性质
D. 叠子问题性质

查看答案

搜索结果不匹配？点我反馈

更多问题

下面不是证明贪心算法证明方法的有（）。

A. 领先
B. 优化
C. 交换论证
D. 界

未来与过去无关指的是（）的性质

A. 贪心选择
B. 无后效性
C. 最优子结构
D. 重叠子问题

使目标函数最大（小）的解是问题的（）

A. 最优解
B. 可行解

对于稠密图，使用（）算法计算MST更适合

A. Kruskal
B. Prim