首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

简述贪心算法的基本思想？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“简述贪心算法的基本思想？”相关的问题

第1题

背包问题的贪心算法所需的计算时间为（)

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案

第2题

试证明，尽管在允许多边等权时，同一割可能同时拥有多条最短跨越边，6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。

点击查看答案

第3题

快速排序算法基本思想？

点击查看答案

第4题

简述虚拟存储器的基本思想。

点击查看答案

第5题

可以用贪心算法来调度在一间演讲厅里举行的n场报告t₁,t₂,...,t_n.假设报告i_j

在时间b_j开始并在时间e_j结束(两个报告不能同时进行,一个报告可以在另一个报告结束时开始).假设按照结束时间非降的顺序列出报告,得到e₁≤e₂≤≤e_n.贪心算法这样进行;在每一个阶段,从所有已经安排好的报告结束之后才开始的那些报告中,选择具有最早结束时间的报告(这个算法总是加入具有最早结束时间的报告).请证明此贪心算法在下列意义下是最优的,即该算法总是安排尽可能多的报告.

点击查看答案

第6题

简述冯.诺依曼计算机体系结构的基本思想。

点击查看答案

第7题

简述准时采购的基本思想。

点击查看答案

第8题

简述帕森斯（Talcott Parsons)的社会变迁理论的基本思想。

点击查看答案

第9题

简述指数平滑法的基本思想。

简述指数平滑法的基本思想。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）