您当前的位置: 首页 > 

不牌不改

暂无认证

  • 0浏览

    0关注

    422博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

怪盗基德的滑翔翼

不牌不改 发布时间:2022-03-11 22:02:00 ,浏览量:0

题目

题目链接

题解

动态规划(最长上升子序列)。

将题目抽象成考点很关键。

本质上就是计算最长上升子序列和最长下降子序列中的较长者的长度。

最长下降子序列可以通过将数组逆序、逆序遍历数组的方式或者更改判断条件等方式转化为最长上升子序列的计算。

代码
#include
using namespace std;

const int N = 110;

int f[N][2], a[N], T, n;

int main()
{
	cin >> T;
	while (T --) {
		int ans = 0;
		cin >> n;
		for (int i = 1;i > a[i];
			f[i][0] = f[i][1] = 1;
			for (int j = 1;j  a[i]) 
					f[i][0] = max (f[i][0], f[j][0] + 1);
				if (a[j]             
关注
打赏
1662186765
查看更多评论
0.0885s