04 Strings and sequence alignment

2026年10月30日

2026年10月30日

• 動的計画法
• 回溯与分支定界
• 动态规划

2026年10月30日

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

2026年10月30日

• 動的計画法
• 递推关系
• 动态规划
• 序列比对

2026年10月30日

• 動的計画法
• 渐近复杂度
• 递推关系
• 回溯与分支定界
• 动态规划
• 序列比对

2026年10月30日

• 動的計画法
• 递推关系
• 递归与记忆化
• 回溯与分支定界
• 动态规划
• 最长公共子序列
• 集合运算

2026年10月30日

• 動的計画法
• 渐近复杂度

2026年10月30日

• 動的計画法
• 动态规划
• 序列比对

2026年10月30日

• 動的計画法
• 回溯与分支定界
• 动态规划
• 序列比对

2026年10月30日

• 動的計画法
• 递推关系
• 回溯与分支定界
• 序列比对

2026年10月30日

• 動的計画法
• 渐近复杂度
• 动态规划
• 组合计数

2026年10月30日

• 動的計画法
• 匹配
• 字符串匹配

2026年10月30日

• 動的計画法
• 匹配
• 有限自动机与正则语言
• 序列比对

2026年10月30日

• 動的計画法
• 渐近复杂度
• 动态规划
• 最长公共子序列

2026年10月30日

• 動的計画法
• 渐近复杂度
• 回溯与分支定界
• 动态规划
• 状态设计与最优子结构

2026年10月30日

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

2026年10月30日

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

2026年10月30日

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

2026年10月30日

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

2026年10月30日

• 動的計画法
• 最短路径
• 渐近复杂度
• 动态规划
• 最长公共子序列

2026年10月30日

• 動的計画法
• 信源与信道编码

2026年10月30日

• 動的計画法
• 匹配
• 递推关系
• 动态规划
• 序列比对
• smith标准形与不变因子

2026年10月30日

• 動的計画法
• 动态规划
• 序列比对
• smith标准形与不变因子

2026年10月30日

• 動的計画法
• 匹配
• 最长公共子序列
• 序列比对

2026年10月30日

• 動的計画法
• 序列比对

2026年10月30日

• 動的計画法
• 序列比对
• 系统发育树

2026年10月30日

• 動的計画法
• 序列比对
• 分类与聚类

2026年10月30日

• 動的計画法
• 匹配
• 递推关系
• 序列比对

2026年10月30日

• 動的計画法
• 序列比对

2026年10月30日

• 動的計画法
• 序列比对

2026年10月30日

• 動的計画法
• 序列比对

2026年10月30日

• 動的計画法
• 最长公共子序列

2026年10月30日

• 動的計画法
• 主成分分析
• 最长公共子序列
• 集合运算

2026年10月30日

• 動的計画法
• 最长公共子序列