一眼貪心,自然是要先排序。
哪個(gè)好像先想哪一個(gè),顯然,最大值更好想,總的思路:把最小的和最大的綁在一起,分兩種情況討論:
小的在前,大的在后。
大的在前,小的在后。
最后比較一下大小即可。
最小值:首先我們要知道,要想美味值最小,那么最優(yōu)策略一定是順著吃,分三種情況討論:
代碼: