博物馆大盗问题中贪心策略一定得到最优解。()
博物馆大盗问题中贪心策略一定得到最优解。()
A、正确
B、错误
正确答案:B
答案解析:在博物馆大盗问题中,贪心策略并不一定能得到最优解。
博物馆大盗问题一般指在面对多个不同价值和重量的物品(假设盗贼携带物品重量有限),如何选择物品能使偷走物品的总价值最大。贪心策略通常是根据某一局部最优的标准,比如优先选择价值重量比最大的物品,或优先选择价值最高的物品等。
然而,这种只考虑当前最优选择的贪心策略,没有从整体上考虑所有可能的组合情况,可能会错过全局最优解。例如,早期选择了一个价值重量比较高但重量较大的物品,使得后续虽然还有其他物品可选择,但由于总重量限制,导致最终获得的总价值并非最大。
所以在博物馆大盗这类问题中,贪心策略不一定能保证得到最优解,答案为B。
Tag:动手学AI人工智能通识与实践
时间:2025-11-16 10:30:15
- 上一篇:下列属于优化问题的是?
- 下一篇:枚举策略的通用步骤包括?