学习笔记-数据结构与算法 dp模型 (动态规划)
动态规划1)记忆化搜索模型斐波纳契列#include<bits/stdc++.h>using namespace std;const int maxn = 105;int dp[maxn];// 记忆化搜索的基本结构// 要怎么表示没被算过?int f (int x){ // 算过了就不算了, 记忆化搜索的关键,一定要放在dfs的开头!!!! if (dp[x] != -1) return dp[x]; if (x == 1 || x == 2) r