以下业务场景中,最适合使用贪心算法解决的是?

js620768 单选题 共 个子题

请结合各类算法的核心适用特性,选择最合适的答案

A

基于人民币面额体系(1角、5角、1元、5元、10元等),计算凑成指定金额所需的最少纸币数量

B

求解0-1背包问题:给定多个物品的重量和价值,在背包承重限制下选择物品使得总价值最大

C

在完全无序的10万条整数数据中,快速查找是否存在指定的目标整数

D

生成长度为n的无重复字符字符串的所有全排列结果

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧