摘要：
目录 最长公共子序列 编辑距离 最长上升子序列 结合上一篇文章，再继续尝试解决动态规划题目 一、1143. 最长公共子序列 1.1 问题： 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的 阅读全文
摘要：
目录 定义 动态规划的步骤 例题分析 算法对比 总结 一、定义 1.1 定义 把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划 --百度定义 动态规划算法（Dynamic Programming-DP）是通过拆分问题，定义问题状态和状 阅读全文