2026年3月19日
LIS和LCS的一些个人体会
摘要： LIS 俗名最长递增子序列，一个dp问题。 最简单的解法是时间复杂度O(n2)的解法，优化版的是二分的O（nlogn)解法。 若仅仅只是求长度 int LIS(vector<int>& arr) { // write code here int n=arr.size(); vector<int>re 阅读全文
posted @ 2026-03-19 17:48 Lambda_L 阅读(17) 评论(0) 推荐(0)