2023年7月28日
最长单调上升子序列（贪心+二分）
摘要： 这个的思路就是再开一个数组，存储长度为i的最长上升子序列的最后一个数字是多少，这个数组可以保证递增，之后开始二分，只要当前这个数是大于i-1的数但小于i的数，那就可以更新i的数，这里就是贪心的思想，相同长度结尾数字越小越好 ```cpp int len=0; for(int i=1;i<=n;i++ 阅读全文
posted @ 2023-07-28 19:34 zyzzzzlh 阅读(23) 评论(0) 推荐(0)