填空题

所谓最优子结构性质是指（）。

【参考答案】

问题的最优解包含了其子问题的最优解

相关考题

所谓贪心选择性质是指（）。

填空题所谓贪心选择性质是指（）。

有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排...

问答题

有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合），得到的最大相容活动子集合为多少？

记号Ω的定义正确的是（）。A.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）...

单项选择题记号Ω的定义正确的是（）。

A.O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧n₀有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦cg（n）<f（n）}

算法与程序设计

所谓最优子结构性质是指（）。