递归转递推之数字三角形

最新推荐文章于 2022-02-08 18:47:51 发布

读万卷书不如行万里路呀

最新推荐文章于 2022-02-08 18:47:51 发布

阅读量204

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/nanfeiyannan/article/details/105286208

版权

数据结构算法专栏收录该内容

75 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何将递归转换为递推的方法，强调递推在理解和解决问题上的优势。作者认为，能找出递推规律是高超的技能，并且递推方式更易于理解。

摘要由CSDN通过智能技术生成

我觉着递推不错。

1、能发现递推规律的人很厉害。

2、感觉好理解一些。

#include<iostream>
using namespace std;
/*
int MaxSum(int r,int j,int N,int D[100][100],int DMemory[100][100])
{
	if(DMemory[r][j]!=-1)
	{
		return DMemory[r][j];
	}

	if(r==N)
	{
		DMemory[r][j]=D[r][j];
	}
	else
	{
		if(MaxSum(r+1,j,N,D,DMemory)>MaxSum(r+1,j+1,N,D,DMemory))
		{
			DMemory[r][j]=MaxSum(r+1,j,N,D,DMemory)+D[r][j];
		}
		else
		{
			DMemory[r][j]=MaxSum(r+1,j+1,N,D,DMemory)+D[r][j];
		}
	}
	return DMemory[r][j];
}
*/
int main()
{
	int D[100][100];
//	int DMemory[100][100];
	int MaxSum[100][100];
	int N=0;
	cin>>N;
	int i=0,j=0;
	for(i=0;i<N;i++)
	{
		for(j=0;j<=i;j+&#

了解本专栏