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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析