2020年5月12日
最长公共子序列（LCS）
摘要： 题目描述： 传送门 题解：最长公共子序列是一个经典的dp问题。核心的递推公式如下图，根据下面的递推式子便能写出解决的代码。 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int num[1000 阅读全文
posted @ 2020-05-12 02:01 neverstopcoding 阅读(224) 评论(0) 推荐(0) 编辑