記憶化搜尋 本質是dp

滑雪

不知道為什麼超時的**

現在知道為什麼超時了，普通搜尋會發生重複搜尋，新增乙個陣列記錄當前是否被搜過，已經被搜過就return之前搜尋的值 然後 + 1 更新當前位置

#

include
#include
using
namespace std;
int r, c;
int maze[
109]
[109];
int vis[
109]
[109];
int ans;
int dx[4]
=;int dy[4]
=;bool
judge
(int x,
int y)
void
dfs(
int x,
int y,
int step)}}
intmain()
cout << ans << endl;
return0;
}

#

include
#include
using
namespace std;
int r, c;
int maze[
109]
[109];
int v[
109]
[109];
int ans;
int dx[4]
=;int dy[4]
=;bool
judge
(int x,
int y)
intdfs
(int x,
int y)
} v[x]
[y]= k;
// 儲存當前位置的值
ans =
max(ans, k)
;return k;
}int
main()
cout << ans << endl;
return0;
}

~a 等價於 -(a+1)

#

include
#include
using
namespace std;
int r, c;
int maze[
109]
[109];
int v[
109]
[109];
int ans;
int dx[4]
=;int dy[4]
=;bool
judge
(int x,
int y)
intdfs
(int x,
int y)
}return v[x]
[y];
}int
main()
cout << ans << endl;
return0;
}

預處理的for迴圈裡的寫成 記憶化搜尋一樣

#

include
using
namespace std;
typedef
long
long ll;
const
int n =
(int
)1e7+9
;int a, b, ans;
int dp[n +5]
;int
main()
if(x%2==
0) x = x /2;
else x = x *3+
1;++c;
} dp[i]
= c;
}int t;
cin >> t;
while
(t--
) cout << ans << endl;
}return0;
}

記憶化搜尋 dp

例子 33 1132 3411 1先去找 1,1 的最長距離，很明顯為1 接著找 1,2 的最長距離，很明顯為1 接著找 1,3 的最長距離，為2 1,3 1 2 然後找 2,1 的最長距離，為2 2,1 1 1 然後是 2,2 的最長距離，如果沒有記憶化，那麼搜尋過程為 2,2 2 1 1 1 但...

DP 滑雪 記憶化搜尋）

時間限制 1000 ms 記憶體限制 65536 kb 提交數 312 通過數 139 小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區域必須向下傾斜，當小明滑到坡底，不得不再次走上坡或等著 來載他，小明想知道在乙個區域中最長的滑坡。滑坡的長度由滑過點的個數來計算，區域由乙個二維陣列給出，...

記憶化搜尋 DP 滑雪

description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 ...