编辑距离

2026年10月30日

• 動的計画法
• 共轭梯度法
• 贪心算法
• 动态规划
• 最长公共子序列
• 编辑距离
• 集合运算
• 连续游程与停止时间

2026年10月30日

• 動的計画法
• 渐近复杂度
• 递推关系
• 动态规划
• 编辑距离

2026年10月30日

• 動的計画法
• 有向图与dag
• 最短路径
• 匹配
• 渐近复杂度
• 动态规划
• 状态设计与最优子结构
• 编辑距离

2026年10月30日

• 動的計画法
• 邻接矩阵
• 有向图与dag
• 树与生成树
• 最小生成树
• 渐近复杂度
• 递推关系
• 递归与记忆化
• 动态规划
• 编辑距离
• 图的表示

2026年10月30日

• グラフ理論
• 树与生成树
• 匹配
• 编辑距离

2026年10月30日

• グラフ理論
• 树与生成树
• 匹配
• 编辑距离