2021年6月23日
算法提高——动态规划练习
摘要： 最长公共子序列 一、问题描述 给定两个字符串或数字序列A和B，求一个字符串，使得这个字符串是A和B的最长公共部分(子序列可以不连续)，返回长度 案例，字符串"sadstory"和"adminsorry"的最长公共子序列为"adsory" 二、问题分析 暴力解法，假设A和B的长度为n和m，那么找出A在 阅读全文
posted @ 2021-06-23 21:16 瑜琦 阅读(52) 评论(0) 推荐(0)