fucking-algorithm icon indicating copy to clipboard operation
fucking-algorithm copied to clipboard

Published 20 hours ago • verified publisher icon labuladong

二维递增子序列：信封嵌套问题 :: labuladong的算法小抄

Open utterances-bot opened this issue 4 years ago • 2 comments

文章链接点这里：二维递增子序列：信封嵌套问题

utterances-bot avatar Nov 13 '21 02:11 utterances-bot

排序 加 二分查找，这个思路也太难了，

还是排序加上动态规划比较好想

SunnyXiaoWei avatar Nov 13 '21 02:11 SunnyXiaoWei

这问题有一个相似问法：给定一堆二维坐标点，找出最大的点集合，使得里面的点可以排列成连续升序的折线图。

ZhianMai avatar Jan 17 '22 07:01 ZhianMai