y*****3
发帖数: 451 | 1 太多了。。。据很多人说DP题面试的时候其实很少考，本菜鸟就想拿个普通公司的小
offer，不打算拿牛公司的大包袱，所以基本打算放弃DP题了，可是，leetcode上刷了
90多道题以后，几乎就找不到几道不是DP的了。。一用DFS就报超时，郁闷！ |
e*******s
发帖数: 1979 | 2 放弃DP... 不管多和少 DP肯定会有的
【在 y*****3 的大作中提到】
: 太多了。。。据很多人说DP题面试的时候其实很少考，本菜鸟就想拿个普通公司的小
: offer，不打算拿牛公司的大包袱，所以基本打算放弃DP题了，可是，leetcode上刷了
: 90多道题以后，几乎就找不到几道不是DP的了。。一用DFS就报超时，郁闷！
|
y*****3
发帖数: 451 | 3 我问过做过面试官的，说ＤＰ很少问。。当然，我问的不是Ｇ家的。
【在 e*******s 的大作中提到】
: 放弃DP... 不管多和少 DP肯定会有的
|
z****e
发帖数: 54598 | 4 其实dp很容易想啊
找跟之前结果的关联
而且代码实现也简单
比树和链表容易，树状结构改造还有链表的处理很容易写错
小细节比较多
我还更喜欢dp |
A*********c
发帖数: 430 | 5 But you are going to be interviewed by 5 of them, right
What's the joint probability that NONE of them touches on DP?
As a result, DP's probability is not small.
I guess If someone is caught for not knowing DP, he is like to get a very
strong NEG.
So do you want to toss a coin or you want to control it?
【在 y*****3 的大作中提到】
: 我问过做过面试官的，说ＤＰ很少问。。当然，我问的不是Ｇ家的。
|
z****e
发帖数: 54598 | 6 dfs主要是bfs的转换吧
跟dp没啥太大关系
试试bfs，说不定就过了 |
C*********r
发帖数: 8 | |
s***e
发帖数: 403 | |
x*******8
发帖数: 145 | 9 dp就是把你已知的结果cache起来而已，没啥难的，recursion是每次都要去重新算一遍
。 |
p*****2
发帖数: 21240 | 10 DP在Clojure里一个keyword就搞定了 |
