Michael喜歡滑雪百這并不奇怪， 因?yàn)榛┑拇_很刺激?？墒菫榱双@得速度，滑的區(qū)域必須向下傾斜，而且當(dāng)你滑到坡底，你不得不再次走上坡或者等待升降機(jī)來(lái)載你。Michael想知道載一個(gè)區(qū)域中最長(zhǎng)底滑坡。區(qū)域由一個(gè)二維數(shù)組給出。數(shù)組的每個(gè)數(shù)字代表點(diǎn)的高度。下面是一個(gè)例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一個(gè)人可以從某個(gè)點(diǎn)滑向上下左右相鄰四個(gè)點(diǎn)之一，當(dāng)且僅當(dāng)高度減小。在上面的例子中，一條可滑行的滑坡為24-17-16-1。當(dāng)然25-24-23-...-3-2-1更長(zhǎng)。事實(shí)上，這是最長(zhǎng)的一條。
輸入的第一行表示區(qū)域的行數(shù)R和列數(shù)C(1 <= R,C <= 100)。下面是R行，每行有C個(gè)整數(shù)，代表高度h，0<=h<=10000。
輸出最長(zhǎng)滑坡的長(zhǎng)度。
5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
25
大家先把題目熟悉一下，這些題目都有一定難度，今天或明天晚上會(huì)作個(gè)動(dòng)態(tài)規(guī)劃的講課和講解。
另外，要先把回溯法復(fù)習(xí)一下，因?yàn)槲业膭?dòng)態(tài)規(guī)劃講解，是基于對(duì)回溯法的優(yōu)化的角度來(lái)講的。