贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。

A、较差

B、最优

C、不一定最优

D、最差

A、贪心算法确定的路径，是由局部最优(即在看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的

B、无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解

C、在确定一个组合时，是与相连接的城市中与距离最短的城市，即是由确定的，与连接的若干城市中的特性最优的城市

D、对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的

A、贪心算法可以快速地找到一个可行解，但不一定找到最优解

B、贪心算法也是先将一个问题分成几个步骤进行操作。

C、贪心算法在每一步选择当前看起来是最佳的选择。

D、贪心算法可以很快找到最优解。

B．动态规划法

C．贪心法

D．回溯法

A、

B、

C、

D、

A、以单位重量价值最大策略求解背包问题

B、以重量最轻策略求解背包问题

C、以最近邻点策略求解TSP问题

D、以最早开始时间求解活动安排问题

A、领先

B、交换论证

C、界

D、反证

E、归纳

B．采用排除法，只要剩余的油不足以行驶到下一个加油站，说明继续行驶做不到，不能把本加油站排除了，因此需要加油

C．采用贪心算法：最远距离优先。也就是满足汽车有油的情况下行驶尽可能远的距离。 首先保证每2个加油站之间的距离<=n，否则汽车没有到下一个加油站就没有油了，不能完成旅游。 然后计算汽车从出发地开始的行驶的累计路程，只要累计路程小于n，则继续开到下一个加油站，一旦行驶里程>n，则在上1个加油站必须加满油，并加油次数加1次。然后以上一个加油站为其实出发地开始用同样的方法进行累计路程，直到到达目的地。

D．采用穷举法，把每一种加油方法都枚举出来，看是否能够行驶到下一个加油站，不能则排除，否则就是一个可行解。