2019 蓝桥杯省赛 B 组模拟赛(一)代码填空:LIS
题目链接:https://nanti.jisuanke.com/t/36113
比赛的时候填了个空,这个代码以前写过
算法思想大致是:将原数组逐个在最长上升子序列中找到合适的位置替换掉最长上升子序列中的元素,这样会不断迭代最长上升子序列中的内容,但是可以求出长度。
#include <bits/stdc++.h>
using namespace std;
const int N...
原创
2019-01-31 23:43:21 ·
815 阅读 ·
1 评论