背包问题

2026年10月30日

• 計算量理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 深度优先搜索
• euler回路
• 多项式时间归约
• 背包问题
• 图遍历与搜索

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日

• グラフ理論
• 连通性
• 图着色
• 渐近复杂度
• 动态规划
• 背包问题