单项选择题

设商店有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

相关试题