一只贪婪的蚂蚁收集糖块
查看
2k
讨论
1
答题
33
正确率
91%
如图所示，有一只蚂蚁从一个蚁峰上往下爬，在每一层它都可以选择从左边或者从右边往下爬，直到达到蚁峰的底部。在每一个节点，它都能收集一定数量的糖块，糖块的大小由圈里面的数字来表示。
为了获得更多的糖块，这只蚂蚁相信，如果每次它都沿着左右两边中最大的那一边爬行，那么最终它会收集到最多的糖块。
那么请问，如图所示中，这只蚂蚁的策略能保证它达到收集最多糖块的目的吗？
题目讨论 (1)
登录后发表评论
登录后更多精彩
2024-01-17
回答正确
2023-02-07
回答正确
2023-02-07
回答正确
2022-10-20
回答正确
2022-10-20
回答正确
下载脑壳app
随时随地享受思考的快乐