单项选择题

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。

A．分治
B．贪心
C．动态规划
D．回溯

<上一题 目录 下一题>
热门 试题

单项选择题
（61）处填（）。

A．a，b，c，d，e
B．e，d，c，b，a
C．c，d，b，a，e
D．e，a，b，d，c
单项选择题
设下三角矩阵（上三角部分的元素值都为0）A[0..n，0..n]如图1-10所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[]中（下标从1开始），则元素A[i，j]（0≤i≤n，j≤i）存储在数组M的（）中。

A.A
B.B
C.C
D.D
相关试题