[动态规划]最长上升二元组序列
问题来源形如{(1,1),(2,3),(5,6),(8,7),(9,8)}这样的由二元组构成的序列称为上升序列,该序列满足对任意的i<j,(ai, bi), (aj, bj) 都有,ai < aj, bi < bj。现给出n个二元组,要求选择最大数量的二元组组成最长上升序列,输出序列长度和序列元素在原数组的编号。先按第一个元素的由大到小排序,再对第二个元素求一遍最长上升子序列即可。原题目加强了该问题,要求上升序列的第一个二元组(a, b)满足 a > w, b >
原创
2022-04-15 16:35:29 ·
801 阅读 ·
1 评论