P1020用dp怎么求
查看原帖
P1020用dp怎么求
317400
Foggy_night楼主2022/11/20 18:37
#include<bits/stdc++.h>
using namespace std;
int a[1005],f[1005];
int main(){
	int ans = 0;
	for(int i = 1; ; i++)
		cin >> a[i],f[i] = 1;
	for(int i = 1; ; i++)
		for(int j = 1; j < i; j++){//最长下降子序列
			if(a[j] < a[i])
				f[i] = max(f[i],f[j]+1);
			ans = max(ans,f[i]);
		}
	cout << ans << endl;
	ans = 0;
	for(int i = 1; ; i++)
		f[i] = 1;
	for(int i = 1; ; i++)
		for(int j = 1; j < i; j++){//最长上升子序列
			if(a[j] > a[i])
				f[i] = max(f[i], f[j]+1);
			ans = max(ans ,f[i]);
		}
	cout << ans;		
	return 0;
}

我浅浅的问一下,这个怎么输入若干个的

本人就是个小小的蒟蒻

2022/11/20 18:37
加载中...