如何应对“十面九跪”的动态规划？

内容摘要
动态规划在技术笔面试中，是一道非常经典的算法题，比如求最值的问题（最大值/最小值），或求方案个数的问题。很多同学初次接触动态规划题目都思绪全无、感觉无从下手，简直十面九跪。
本期内容，作者将讲解一套万能的动态规划解题思路，并结合数道大厂（字节、美团、百度）面试真题给你讲解如何用“万能思路”解题。

本课目录（思路导航，学习不迷茫）

动态规划的特点及解题步骤
大厂面试规划真题集合

• 斐波那契数列（入门）
• 最大连续子数组和（2020年字节跳动面试原题）
• 最小路径和（2020 年抖音面试原题）
• 编辑距离（2020年百度面试原题）

本课核心图


讲师简介
Burton
前腾讯高级算法研究员
目前在某国际知名互联网公司担任数据科学家职务。现阶段主要从事计算机视觉与自然语言处理的研发工作，负责的项目每天为千万级别的流量提供深度学习服务。同时，他作为团队中的面试官，熟知大厂选人、考察规则，有非常丰富的笔、面试经验。

8 点一课
8 点一课是拉勾教育新出的栏目，每周一至周五早上 8 点更新一期，每期 10~30 分钟，旨在用碎片化的时间，快速、高效地帮你搞清楚一个热点、令人迷惑的小知识，日拱一卒，每天进步一点点。

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。