严格上升和非严格上升的
#include <iostream>using namespace std;int main(){int i, j, n, max;int a[1001];int d[1001]; /* d[i]表示以a[i]结尾的最长子序列长度 */while(cin >> n){for (i = 1; i <= n; i++)cin >> a[i];max = 0;d[1]=1;for (i = 2; i <= n; i++){d[i] = 1;for (j = 1; j <=i-1; j++){if (a[j] < a[i] && d[i] < d[j] + 1)//如果a[j]<=a[i]的话就不是严格单调上升的，而是非降序的了{d[i] = d[j] + 1;}}if (d[i] > max)max = d[i];}cout << max << endl;}return 0;}
最长上升子序列模型 AcWing 272. 最长公共上升子序列 原题链接 [AcWing 272. 最长公共上升子序列][AcWing 272.] 算法标签
lower\_bound(arr.begin(),arr.end(),val)：在一个从小到大排好序的数组arr的\[begin,end)区间通过二分查找返回第一个大于等于va
最长上升子序列 1、参考资料 https://leetcode-cn.com/problems/longest-increasing-subsequence/ h
问题描述 一个数的序列ai，当a1< a2< ... < aS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)， 我们可以得到一些
Problem Description 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,
Problem Description 一个数的序列bi，当b 1 < b 2 < ... < b S的时候，我们称这个序列是上升的。对于给定的一个序列(a 1, a 2
Problem Description 一个数的序列bi，当b 1 < b 2 < ... < b S的时候，我们称这个序列是上升的。对于给定的一个序列(a 1, a 2
最长上升子序列 Time Limit: 3000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Probl
Problem Description 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)
缺乏、安全感
深藏阁楼爱情的钟
港控/mmm°
傷城~
还没有评论，来说两句吧...