C++：动态规划记忆化【涉及递归】
解题思路:记忆化就是把计算过的存储起来，下一次需要的时候直接使用就可以注意事项:参考代码:#include#includeusingnamespacestd;constintMOD=32767;voidpell(intk,
3021: Pell数列
摘要：解题思路:Pell数列DP方法！要就复制吧，爱就点赞吧！注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int a[1000005]=……
3021: Pell数列
摘要：```cpp
#include
using namespace std;
int a[1000005]={0,1,2},k=0,n;
int main()
{
cin>>n;
……
两种方式求解（递归超时，数组➕循环ac）
摘要：解题思路:循环+数组注意事项:因为数据太大，递归会超时，所以采用数组记录已经计算过的数值参考代码:#include<iostream>using namespace std;int f(int n){……