min-max和max-min在優化問題中比較常見，一句話說：min-max是為了壓制優化目標中表現最突出的成分，max-min為了提公升優化目標中表現最差的成分。為了把這兩個問題作乙個比較通俗的解釋，方便筆者和各位讀者對此問題有更直觀的理解。
先理解這個問題，借用之前看到的乙個例子：考慮規劃城市中急救中心或者消防中心的建造位置，目標約束函式應該是到城市中各個房屋最大距離的最小值，而不是到達所有目的地距離和的最小值。簡單地說就是前者考慮如何降低最惡劣情況的影響，後者考慮整體的聯合優化。因為整個城市同時著火機率極低的，所以建模的時候更傾向於考慮前者這樣的模型。
這個問題再通訊鏈路中應用比較多，如基站同時和多使用者通訊，每個基站到使用者的通訊為乙個通訊鏈路，且基站的發射功率是固定的。為了保證所有的通訊鏈路都正常工作，應該去優化最差鏈路的通訊情況，降低通道較好鏈路的基站發射功率，增加通道較差鏈路的基站發射功率，這是乙個最大化最小值問題。
最大化最小值和最小化最大值
最小化最大值是為了壓制優化目標中表現最突出的成分，最大化最小值為了提公升優化目標中表現最差的成分 關於這兩者的理解，我覺得這篇博文講得非常好，淺顯易懂又聯絡實際。理解問題後，就要思考如何解決問題。記住，這兩類問題一般都是用問題轉換加二分查詢的方法解決。我會用 詳細注釋的形式記錄這兩類問題的解法，題目...
最小值最大化問題（貪心系列）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 農夫 john 建造了一座很長的畜欄，它包括n 2 n 100,000 個隔間，這些小隔間依次編號為x1,xn 0 xi 1,000,000,000 但是，john的c 2 c n 頭牛們並不喜歡這種布局，而且幾頭牛放在乙個隔間...
NYOJ 摘枇杷 最大化最小值
枇杷快熟了，ok，大家都懂得。而且大家都知道，學校的 枇杷樹都是一列一列的。現在小 y同學已經在籌畫怎麼摘 枇杷了。現在我們假設有一列枇杷樹，而且每棵枇杷樹上枇杷果的數量小 y都已經知道了。假設現在有 n棵枇杷樹，小 y可以把這 n棵枇杷樹分成 m組，每組枇杷果的數量是這組內每棵枇杷樹上枇杷果數量的...