摘要: 300.最长递增子序列 要求: 可以删减任意个节点,最后保存最大的递增长度 难点: 4 10 4 8 9 如何 保证全局的视角,看到很前面的节点是否大于当前的节点,而不是仅仅记录状态 思路: dp[n] , 当子序列的末尾为N时,它的最大子序列长度 也就意味着,N在它的子序列中是最大的,遍历这个N之 阅读全文
posted @ 2023-07-28 10:27 博二爷 阅读(1) 评论(0) 推荐(0) 编辑