题解 | 乘之
本题其实与小蛇的选取策略无关，小龙为了不使得小蛇把答案进一步变小，所以索性直接选中整个区间，是最优策略。
这一策略实际上也可以简要的概括为全局最优。试想，小龙如果做出的是当前最优的选择，说明，此时只要继续扩充小龙选择的区间（如果能扩充），那么答案一定会更劣。所以本题不应该从局部最优考虑。
思考以下样例：
1
3 2
4 -10 5
小龙选取整个区间后，答案固定为
；而如果选中的是
，那么小蛇的最优策略为选择
，这会使得答案进一步减小为
，所以小龙不会这么做，而是直接选取整个区间。
你不愿意种花，你说：“我不愿看见它一点点凋落。”是的，为了避免结束，你避免了一切开始。——顾城 《避免》
投递水滴等公司10个岗位 >
查看18道真题和解析