随笔分类 -  简单dp

【简单dp】2080->最长公共子序列问题 动态规划
摘要：最长公共子序列问题 关于思路 因为比较菜所以只能写出dp的一些皮毛 我们用Ax表示序列A的连续前x项构成的子序列，即Ax= a1,a2,……ax, By= b1,b2,……by, 我们用LCS(x, y)表示它们的最长公共子序列长度，那原问题等价于求LCS(m,n)。为了方便我们用L(x, y)表示 阅读全文
posted @ 2018-12-12 20:20 Heart5399 阅读(262) 评论(0) 推荐(0)