2021年3月26日
动态规划：最长上升子序列
摘要： 附上Leetcode链接 https://leetcode-cn.com/problems/longest-increasing-subsequence/ $O(n^2)$的算法 思路：使用dp[i]表示结尾字符为a[i]，首字符为a[0]的字符串的最长子序列长度。使用简单遍历的方法求解，对于 每一 阅读全文
posted @ 2021-03-26 09:20 鲜衣 阅读(64) 评论(0) 推荐(0) 编辑