欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

找零钱问题的贪心策略是（）。

A.面值大的钱币优先找出
B.面值小的钱币优先找出
C.面值小于待找钱数且面值最大的优先找出
D.以上都不对

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
有n个客户带来n项任务，每项加工时间已知，设为ti，i=1，2，…，n。从0时刻开始，陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是（）。

A.加工时间长的优先安排
B.加工时间短的优先安排
C.完成时间早的优先安排
D.等待时间长的优先安排
单项选择题
n个物品和1个背包。对物品i，其价值为vi，重量为wi，背包的容量为W。如何选取物品装入背包，使背包中所装入的物品的总价值最大？物品可以分割。该问题的贪心策略是（）。

A.重量小的优先装入背包
B.体积小的优先装入背包
C.价值大的优先装入背包
D.单位重量的价值大的优先装入背包
单项选择题
给定一个有向连通带权图G=（V，E），n个顶点，e条边，Dijsktra算法的时间复杂度为（）。

A.O(n2)
B.O(n3)
C.O(elog2e)
D.O(nlog2n)
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题