2019年11月7日
动态规划 || 最长子序列
摘要： 相同子序列的定义 有两个字符串S1和S2，在从左往右的顺序中，有相同元素组成的序列，称为相同序列。必须强调的是：序列是不要求元素连续的。如下图所示： Spring和Spend的子序列是：SPN 解决思路 通过动态规划来完成题目。首先，要使用动态规划要明确转移方程是什么，而转移方程需要对问题的理解和抽 阅读全文
posted @ 2019-11-07 16:10 半生瓜丶 阅读(911) 评论(0) 推荐(0) 编辑