单项选择题
设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。
A．分治
B．贪心
C．动态规划
D．回溯
点击查看答案&解析
相关考题
-
单项选择题
下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使CR的高度增加1，则该二叉树（）。
A．以B 为根的子二叉树变为不平衡
B．以C 为根的子二叉树变为不平衡
C．以A 为根的子二叉树变为不平衡
D．仍然是平衡二叉树 -
单项选择题
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为（）。
A．2
B．3
C．4
D．5 -
单项选择题
阅读下列流程图： 当用判定覆盖法进行测试时，至少需要设计（）个测试用例。
A．2
B．4
C．6
D．8
