03 Knapsack and resource allocation

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日

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

2026年10月30日

• 動的計画法
• 递归与记忆化
• 缓存与流水线
• 动态规划
• 背包问题

2026年10月30日

• 動的計画法
• 递推关系
• 贪心算法
• 动态规划
• 硬币与切割问题
• 组合计数

2026年10月30日

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

2026年10月30日

• 動的計画法
• 渐近复杂度
• 贪心算法
• 任务调度与资源分配
• 动态规划

2026年10月30日

• 動的計画法
• 渐近复杂度
• 硬币与切割问题
• 组合计数