学习动态规划入门，有哪些疑问可以问？
摘要：学习dp入门 动态规划入门思路：dfs暴力--》记忆化搜索--》递推 跳台阶 可以先把递归的图先画出来 因为我们的dfs是去从5递推的去 dfs就是从下面往上推回去 dfs #include<bitsstdc&
学习dp入门
动态规划入门思路：dfs暴力--》记忆化搜索--》递推
跳台阶
可以先把递归的图先画出来
因为我们的dfs是去从5递推的去
dfs就是从下面往上推回去
dfs
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
int n;
using namespace std;
int dfs(int x){
if(x==1)return 1;
if(x==2)return 2;
else return dfs(x-1)+dfs(x-2);
}
signed main(){
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
int res=dfs(n);
cout<<res<<endl;
return 0;
}
但是我们发现好像有的地方会去重复，我们是不是可以用一个数组去存储这个值，到了递归到这里直接给出答案就行了。