06 Dynamic Programming, Greedy Algorithms and Optimization

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日

• 計算量理論
• 图分解与比赛编排
• 任务调度与资源分配

2026年10月30日

• 計算量理論
• 图分解与比赛编排
• 任务调度与资源分配
• 更新过程与等待时间

2026年10月30日

• 計算量理論
• 图分解与比赛编排
• 任务调度与资源分配
• 更新过程与等待时间

2026年10月30日

• 計算量理論
• 矩阵范数与条件数
• 线性规划
• 对偶理论
• 渐近复杂度
• 标准化与描述统计

2026年10月30日

• 計算量理論
• 图分解与比赛编排
• 任务调度与资源分配
• 更新过程与等待时间
• 图计数与度序列

2026年10月30日

• 計算量理論
• 贪心算法
• 背包问题

2026年10月30日

• 計算量理論
• 顶点覆盖
• 独立集
• p与np
• np完全性

2026年10月30日

• 計算量理論
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 任务调度与资源分配

2026年10月30日

• 計算量理論
• 任务调度与资源分配

2026年10月30日

• 計算量理論
• 渐近复杂度
• 栈与队列