摘要:
最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题,最常见的有两种,一种是最长公共子序列(LCS),还有一个是最长上升子序列(LIS)。今天我就总结下这两个的做法。一:最长公共子序列(LCS) 题目描述:给你两个数组,可以是数字的,也可以是字符串,我们假设是数字的!举个例子: X = 1, 5, 6, 4, 1, 3, 7 Y = 1, 1, 6, 8, 3, 4, 7 ... 阅读全文
silencExplode
人生当如流水,可以干,而不可以浊! |
|
|