2024年3月21日
动态规划——最长公共子序列问题
摘要： 动态规划 ——[蓝桥杯 2016 省 A] 密码脱落 在补题解的时候找到一篇回文字符串的题目，思考过后发现是一道动态规划中的最长公共子序列的题目。记录一下，以后遇见这类题，就可以做了 题解：首先拿到字符串，因为是找不同的数，我们可以反转字符串，找公共子序列，然后用总长度减去公共子序列的长度即可。 这 阅读全文
posted @ 2024-03-21 00:19 冬天的睡袋 阅读(6) 评论(0) 推荐(0) 编辑