2021年3月10日
动态规划—最长上升子序列问题（LIS)
摘要： 1. 子序列和子串的区别 子序列（subsequene）：子序列并不要求连续，例如：序列[4, 6, 5]是[1, 2, 4, 3, 7, 6, 5]的一个子序列； 子串(substring、subarray)：子串一定是原始字符串的连续子串。 2. 最长上升子序列 (可不连续) 题目 方法1、暴力 阅读全文
posted @ 2021-03-10 23:31 亚北薯条 阅读(402) 评论(0) 推荐(0) 编辑