2021年8月27日
最长公共子序列 SSL1463 （动态规划）
摘要： 题目描述： 解题思路： 这题可以用暴搜枚举每一种可能，找出最优解，然后愉快超时。 分析题目，长度为 n n n 的两个序列的最长公共子序列长度必然源于长度 n − 1 n-1 n−1 的两个序列的最长公共子序列长度，因此可以判断该问题具有最优子结构性，考虑动态规划。 这道题需要用到一种非常经典的线性 阅读全文
posted @ 2021-08-27 17:50 S·A·I 阅读(33) 评论(0) 推荐(0)