小猴学IT

题解

c++(2) Java(1) Linux(1) mmdetection(1) MySQL数据库(3) opencv(9) paddlepaddle(2) python(4) pytorch(19) ZHY项目仓库(2) 学习记录(17) 数据分析及可视化(1) 机器学习(7) 爬虫(1) 目标检测(1) 程序报错解决方案汇总(5) 自然语言处理(2)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

动态规划经典例题——最长公共子序列和最长公共子串（python）

1. 最长公共子序列（LCS）1.1 问题描述 1.2 思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表，以"helloworld"和“loop”为例： 1.3 Python代码 def LCS(string1,string2): len1 ...

最长字串最长子序列

2020-10-04

0 938