活蹦亂跳的香穗子
香穗子在田野上調蘑菇!她跳啊跳,發現自己很無聊,於是她想了乙個有趣的事情,每個格仔最多只能經過1次,且每個格仔都有其價值
跳的規則是這樣的,香穗子可以向上下左右四個方向跳到相鄰的格仔,並且她只能往價值更高(這裡是嚴格的大於)的格仔跳.
香穗子可以從任意的格仔出發,在任意的格仔結束,
那麼她最多能跳幾次?
輸入:
第一行n,m,表示田野的長和寬
接下來n行,每行m個數,表示該格的價值
輸出:
乙個數,表示最多跳得格數
sample input
2 22 5
-1 3
sample output
資料範圍:
n,m<=100
答案保正小於maxlongint
類似滑雪，乙個記憶化搜尋即可
活蹦亂跳的希爾排序 4
希爾排序演算法是突破這個時間負責度 o n 2n 2 n2 的第一批演算法之一。之前的直接插入排序，應該說，它的效率在某些時候是很高的，比如，我們的記錄本身就是基本有序的，我們只需要少量的插入操作，就可以完成整個記錄集的排序工作，此時直接插入很高效。還有就是記錄數比較少時，直接插入的優勢也比較明顯。...
P1732 活蹦亂跳的香穗子
香穗子在田野上調蘑菇 她跳啊跳,發現自己很無聊,於是她想了乙個有趣的事情,每個格仔最多只能經過1次,且每個格仔都有其價值 跳的規則是這樣的,香穗子可以向上下左右四個方向跳到相鄰的格仔,並且她只能往價值更高 這裡是嚴格的大於 的格仔跳.香穗子可以從任意的格仔出發,在任意的格仔結束,那麼她最多能跳幾次?...
洛谷p1732 活蹦亂跳的香穗子 二維DP
今天不bb了,直接帖原題吧 位址 香穗子在田野上調蘑菇 她跳啊跳,發現自己很無聊,於是她想了乙個有趣的事情,每個格仔最多只能經過1次,且每個格仔都有其價值 跳的規則是這樣的,香穗子可以向上下左右四個方向跳到相鄰的格仔,並且她只能往價值更高 這裡是嚴格的大於 的格仔跳.香穗子可以從任意的格仔出發,在任...