poj 2533 错误的递归函数

最新推荐文章于 2024-03-18 22:06:30 发布

weixin_30825581

最新推荐文章于 2024-03-18 22:06:30 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/2014acm/p/3910306.html

本文提供了一段C++代码，用于解决经典的动态规划问题——寻找数组中最大的递增子序列。通过定义函数f和主函数main，代码实现了递归和迭代的结合，以高效地计算所需序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#define N 10005
using namespace std;
int a[N],n;
int f( int x)
{	int i,t;
	if (x==0) return 1;                //第一个元素 下标为0 
	for (t=0,i=0;i<x; i++)             //下标不为0 
   		if (a[x]>=a[i]) t=max(f(i)+1,t);     //  f(i)+1此时的长度+1，，，，t 原来的长度
	return t; 
}
int main(int argc, char *argv[])
{	int i,j;
	cin>>n;
	for (i=0;i<n; i++)
		 cin>>a[i];
	cout<<f(n-1)<<endl;
	return 0;
}

#include <iostream>
#define N 10005
using namespace std;
int a[N],n;
int f( int x)
{	int i,t;
	if (x==0) return 1;
	for (t=0,i=0;i<x; i++)
		if (a[x]>a[i]) t=max(f(i),t);
	return t+1; 
}
int main(int argc, char *argv[])
{	int i,j;
	cin>>n;
	for (i=0;i<n; i++)
		 cin>>a[i];
	cout<<f(n-1)<<endl;
	return 0;
}

#include <iostream>
#define N 10005
using namespace std;
int a[N],n;
int f( int x)
{ int i,t;
if (x<=0) return 1;
t=1;
for (i=0;i<x; i++)
if (a[x]>a[i]) t=max(f(i)+1,t);                 // f(i)+1此时的长度+1，，，，t 原来的长度
                                                                           // 有时候对，有时候不对
return t;
}
int main(int argc, char *argv[])
{ int i,j;
cin>>n;
for (i=0;i<n; i++)
   cin>>a[i];
cout<<f(n-1)<<endl;