UP主: 封面: 简介:很多资料在讲解最长公共子序列(LCS)时,没有解释在 s[i]=t[j] 时,为什么不需要从状态 (i-1,j) 和 (i,j-1) 转移到状态 (i,j)。实际上这并不是显然的,这节课会给出严格证...
灵茶山艾府的视频 区间 DP:最长回文子序列【基础算法精讲 22】 买卖股票的最佳时机【基础算法精讲 21】 最长递增子序列【基础算法精讲 20】 最长公共子序列 编辑距离 0-1背包 完全背包 动态规划入门:从记忆化搜索到递推