博物馆大盗问题中贪心策略一定得到最优解。()



博物馆大盗问题中贪心策略一定得到最优解。()

A、正确

B、错误

正确答案:B

答案解析:在博物馆大盗问题中,贪心策略并不一定能得到最优解。

博物馆大盗问题一般指在面对多个不同价值和重量的物品(假设盗贼携带物品重量有限),如何选择物品能使偷走物品的总价值最大。贪心策略通常是根据某一局部最优的标准,比如优先选择价值重量比最大的物品,或优先选择价值最高的物品等。

然而,这种只考虑当前最优选择的贪心策略,没有从整体上考虑所有可能的组合情况,可能会错过全局最优解。例如,早期选择了一个价值重量比较高但重量较大的物品,使得后续虽然还有其他物品可选择,但由于总重量限制,导致最终获得的总价值并非最大。

所以在博物馆大盗这类问题中,贪心策略不一定能保证得到最优解,答案为B。


Tag:动手学AI人工智能通识与实践 时间:2025-11-16 10:30:15