单选题

2013-UA-08获得硬币 算法和编程,数据结构与表征  有向图,贪婪算法

小红和小明在玩游戏。ABCDEFG共7枚硬币将按照图中的位置 和距离进行摆放(横线上的数字代表两个字母间的距离)。每人可以 选择2枚硬币。小红先选择2枚硬币并贴上红色标签,然后小明选择 另外2枚硬币并贴上蓝色标签,最后剩下的3枚硬币都属于距离标签 最近的那个人。

小红标记哪2枚硬币可以确保她总共获得5枚硬币?( )

A.

C,D

B.

D,E

C.

C,E

D.

不存在

发表评论

登录 后再回复