[問題] Monge array

[mqazz1 (無法顯示)]

上: http://ppt.cc/AZJJ

下: http://ppt.cc/QI4J


我想請問c小題的題意是什麼呢? 有沒有比較好懂的例子@@?

這題又應該怎麼證呢?

謝謝!!


這是楓葉本第三版的題目 在110頁

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.166.118.9
推 LPH66:令 f(i) 為一個 Monge 矩陣第 i 列中最小元素所在的欄號
→ LPH66:(有多個最小取最左的那個) 證明 f 是非遞減的
→ LPH66:以題目開頭那個 7x5 矩陣為例是這樣的:
→ LPH66:f(1)=1<f(2)=f(3)=f(4)=f(5)=3<f(6)=f(7)=5
→ LPH66:證明  取出不成立的那兩列和它們的最小元素那兩欄
→ LPH66:套定義即可