最长上升/不降序子序列

1.最长不降子序列

(1)
在这里插入图片描述
在这里插入图片描述
(2)优化nlogn

(3)求序列详解

(4)二分查找的函数有 3 个:

lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。

upper_bound(起始地址,结束地址,要查找的数值) 返回的是 第一个大于待查找数值 出现的位置。

binary_search(起始地址,结束地址,要查找的数值) 返回的是是否存在这么一个数,是一个bool值。

注意:使用二分查找的前提是数组有序。

int low=lower_bound(t.begin(),t.end(),5)-t.begin();
int upp=upper_bound(t.begin(),t.end(),5)-t.begin();

猜你喜欢

转载自blog.csdn.net/weixin_46064382/article/details/109746709