CS306程序员面试精讲动态规划专题突破-AmazonAWS.PDFVIP

CS306 程序员面试精讲:动态规划专题突破 第一节课 【学习成果】 1. 动态规划入门 2. 掌握动态规划核心模型之一：缓存模型 3. 灵活运用 Recursion 的解题模板 【课程安排】 课程内容 动态规划核心模型：缓存模型 • 什么是动态规划 • 动态规划的三个基本原则：解空间构建(Construction of States)、解空间变换(Transformation of States)、解空间推理(Deduction of States) • 解空间的起点、终点、路径的判断 • 拆解面试题，构建可重复解决的子问题 • Recursion 面试题的解题模版 报名前往：https://www.bittiger.io/ 第二节课 【学习成果】 1. 掌握动态规划核心模型之二：演绎模型 2. 灵活运用Iteration 面试题模板 【课程安排】 课程内容 动态规划核心模型：演绎模型 • 演绎推理(Deductive Reasoning)的思维方法 • 节省空间复杂度的核心原则 • 寻找演绎模型的起点和边界条件 • 定义从K 到K+1 的推理过程 • 如何围绕推理过程构建推理结构 • Iteration 面试题的解题模版 报名前往：https://www.bittiger.io/ 第三节课 【学习成果】 1. 熟练掌握解多维空间的核心要点与解题思路 2. 灵活运用多维空间常数类和线性类型题的解题模板 【课程安排】 课程内容 多维空间类型题 • 识别多维空间类型问题的特征 • 学会在多维空间中寻找起点与存储结构 • 辨别可以丢弃的解空间，从而把多维空间进行降维 • 在多维空间类型题中构建方程 • 多维空间面试题的解题模版 报名前往：https://www.bittiger.io/ 第四节课 【学习成果】 1. 熟练掌握比特空间的核心要点与解题思路 2. 灵活运用比特空间线性和对数类型题的面试模板 【课程安排】 课程内容 比特空间类型题 • 识别比特空间类型问题的特征 • 学会在比特空间中寻找起点，存储结构 • 如何通过比特结构进行空间压缩 • 在比特空间类型题中构建方程 • 比特空间面试题的解题模版 报名前往：https://www.bittiger.io/ 第五节课 【学习成果】 1. 熟练掌握解树形空间和图形空间的核心要点与解题思路 2. 灵活运用树形空间和图形空间类型题的面试模板 【课程安排】 课程内容 树形空间和图形空间类型题 • 识别树形空间和图形空间类型问题的特征 • 了解在树形空间内的推理诀窍 • 掌握在图形空间内的推理技巧 • 学会在树形空间和图形空间类型题中构建方程 • 树形空间和图形空间类型题的面试模板 报名前往：https://www.bittiger.io/ 第六节课 【学习成果】 1. 面对难题，利用已知方法，自主找到解题线索 2. 总结规律，形成动态规划知识网络 【课程安排】 课程内容 攻克难题 • 如何在没有思路的时候通过举一反三找到线索 • 运用遍历法、累积法和比较法来寻找最终和最优解 • 利用剪枝的方式应对难题 备注：课程大纲仅供参考，请以老师实际上课为准。