02 Sequences, grids and counting

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日

• 動的計画法
• 数值误差与稳定性
• 动态规划

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日

• 動的計画法
• 电路与程序分析
• 状态设计与最优子结构

2026年10月30日

• 動的計画法
• 双指针与滑动窗口
• 动态规划

2026年10月30日

• 動的計画法
• 渐近复杂度
• 动态规划
• 最大子段和

2026年10月30日

• 動的計画法
• 最长递增子序列

2026年10月30日

• 動的計画法
• 渐近复杂度
• 最大子段和
• 期望
• 前缀和

2026年10月30日

• 動的計画法
• 前缀和
• 动态规划