暴搜估计超时,但是思路应该和记忆化是一样的才对
by dengyujie2020 @ 2022-10-04 11:25:17
记忆化搜索,去掉记忆化部分即可
就是大致
`if( x ) return x; `
这样的句子
x 是代指记忆数组
by LeTu_Jun @ 2022-10-04 11:34:44
@[Zkxxxv_h](/user/149769) 可以这样子
```
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
typedef long long ll;
const int N = 20;
ll n, ans;
ll f[N][N];
int dfs(int i, int j)
{
if(i == 0) return 1;
else if(j == 0) return dfs(i - 1, j + 1);
else {
return dfs(i, j - 1) + dfs(i - 1, j + 1);
}
}
int main()
{
cin >> n;
cout << dfs(n, 0);
return 0;
}
by yugen @ 2023-01-05 00:25:52