阅读背景:

[程序员代码面试指南]递归和动态规划-最长公共子序列问题(DP,LCS)

来源:互联网 

题目描述

给定两个串,输出最长公共子序列。

解题思路

维护dp[i][j],表示子串str1[0:i+1]与str2[0:j+1]的最长公共子序列长度。维护dp[i][j],表示子




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: