AKSZ-递归递推

userId_undefined

CJX

倔强青铜

2024-04-14 17:15:16

发布于：广东

6阅读
0回复
0点赞

递归算法

递归算法

要素

  1. 递归边界
  2. 递归方程

注意

递归不要用局部数组

记忆化搜索

long long dp[MAXN];
void init()
{
	for(int i=0;i<MAXN;i++)
	{
		dp[i] = -1;
	}
}
long long f(int n)
{
	if(n == 1 || n == 2)
	{
		return 1;
	}
	else if(dp[i] != -1)
	{
		return dp[i];
	}
	else
	{
		dp[i] = f(n - 1) + f(n - 2);
	}
}

递推

相比递归的优点

  1. 可读性好
  2. 重复少
  3. 避免爆栈

相比递推的缺点

难写

唯一分解定理

每一个大于1的自然数n，必能写成

的形式

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论