Cainell的博客

关键词：转为公共子序列 1035. 不相交的线 参考题解：动态规划，转化为最长公共子序列。典型的二维动态规划问题。 为了统一方便，数组从0开始一直到n+1. 状态转移方程： class Solution { public: int maxUncrossedLines(vector<int>& A, vector<int>& B) { vector<vector<int>> dp(A.size()+1,ve

编辑距离-动态规划1.题目描述输入样例输出样例算法描述分情况讨论1.当 i = 0时, a串为空2.当j = 0 时, b串为空3.一般情况算法时间及空间复杂度分析（此次为java编写）： 1.题目描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所...