題意：找出矩陣中的最長下降序列的長度。
解題思路：
1.回溯，時間復(fù)雜度，指數(shù)級別。這是一種很容易想到的做法，不過會超時。
2.動態(tài)規(guī)劃，時間復(fù)雜度O(N^2)。相信我們都學(xué)過一維的最長上升子序列問題，這一題是一維的變形，我們只需稍加轉(zhuǎn)換就可以轉(zhuǎn)換為一維的。
先來回想一下一維的最長上升子序列的做法：對一個給定的節(jié)點(diǎn)p，我們只需枚舉p前面的所有節(jié)點(diǎn)的最長上升子序列的長度，用p前面的節(jié)點(diǎn)的長度去試圖更新p的長度即可。
我們?nèi)绾螌⒈绢}轉(zhuǎn)化為一維的問題呢？我們只需將矩陣中的所有點(diǎn)按照他的high排序，然后按照一維的處理即可。只不過p前面的節(jié)點(diǎn)在更新p時還要考慮他們在矩陣中的相對位置，因?yàn)橹挥懈鷓相鄰的四個點(diǎn)才有可能去更新p點(diǎn)的長度。