2020年1月2日
6.1 线性DP
摘要： 具有线性“阶段”划分的动态规划算法被称为线性DP。常见的有最长上升子序列（LIS），最长公共子序列（LCS），数字三角形等。 相关练习： 1. Mr. Young's Picture Permutations（POJ2279） 2.LCIS（最长公共上升子序列） #include<iostream> 阅读全文
posted @ 2020-01-02 18:28 楓羽 阅读(203) 评论(0) 推荐(0) 编辑