单项选择题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了()策略。
A.分治
B.贪心
C.动态规划
D.回溯
点击查看答案&解析
相关考题
-
单项选择题
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为()。
A.2
B.3
C.4
D.5 -
单项选择题
在数据库管理系统中,()不属于安全性控制机制。
A.完整性约束
B.视图
C.密码验证
D.用户授权 -
单项选择题
程序设计语言中()。
A.while 循环语句的执行效率比do-while 循环语句的执行效率高
B.while 循环语句的循环体执行次数比循环条件的判断次数多1,而do-while 语句的循环体执行次数比循环条件的判断次数少1
C.while 语句的循环体执行次数比循环条件的判断次数少1,而do-while 语句的循环体执行次数比循环条件的判断次数多1
D.while 语句的循环体执行次数比循环条件的判断次数少1,而do-while 语句的循环体执行次数等于循环条件的判断次数
