动态规划，作为算法面试中最难的考点，一直以来是童鞋们 offer 路上的拦路虎。像FLAG、Uber、Airbnb都是经常考动态规划的公司。
本期福利
《亚麻&谷歌最常考的70道动规题》
打包免费送啦~
领取方式见文末
去年亚麻onsite一道《超级洗衣机》难倒了80%的求职者，大部分同学无法bug free地写出这道题的答案。
而今年有学员在亚麻电面阶段follow up就碰到了动态规划打印路径。
那些虐过我们的动规题

01
Google：经典的扔鸡蛋问题

有2个鸡蛋，从100层的大楼里从上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。那么要如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？
领扣刷题链接：
https://www.lintcode.com/problem/drop-eggs

02
Facebook：Coin Change

你有若干枚不同面值的硬币，面值分别为a、b、c元，而且这些硬币足够多。现在要用这些硬币来组成d元（d＞a+b+c，a、b、c、d均为整数），求组成这个金额的最少硬币数为多少？
领扣刷题链接：
https://www.lintcode.com/problem/coin-change

03
Amazon：超级洗衣机

有n台超级洗衣机。最初，每台洗衣机都有一些衣服或是空的。现在可以选择的m台（1≤m≤n）洗衣机，将这m台洗衣机的一件衣服同时传递给相邻的洗衣机。请求出一个移动次数的最小值，使得所有的洗衣机中的衣服数量都是一样的。
领扣刷题链接：
https://www.lintcode.com/problem/super-washing-machines
这些问题都不止一种解法，但动态规划往往是最优解。

只需4步，入门动态规划

侯卫东老师在《动态规划专题班》中总结了一套完整的动态规划解题思路，只需4步，帮你轻松入门动态规划。
谁来讲
侯卫东  FLAG工程师
清华大学毕业，全国算法竞赛金牌得主，参加过ACM国际大学生程序设计竞赛全球总决赛。斩获Google, Facebook, Microsoft, Uber, Dropbox等多家offer，拥有丰富的面试和面试官经验。
不知道课程是否适合你？
不知道老师讲得到底好不好？
来试听就知道啦！
免费试听内容
动态规划的解题要领
动态规划三大类
求最值/计数/可行性
常见动态规划类型总结
免费试听方式
互动课形式：随时报名，随时听课
长按二维码报名免费试听
或点击“阅读原文”
《谷歌亚麻70题》领取方式
添加小助手九章算法-侃侃微信
回复必考题，并提供本课程试听报名截图
🉑️🉐️
：①《Google最常考的40道动规题》

②《Amazon最常考的30道动规题》
ps：礼包赠送仅剩1天
北京时间1月20日24点截止领取哦！
试听截图参考
继续阅读
阅读原文