312. Burst Balloons 真的会有公司考吗？

如果我是面试官，你要说你之前没做过，还能45分钟能解出来，我是不信的，这题的思路太tricky了

这题不算tricky，是非常经典的2维区间DP模型。有多经典？它是算法导论的例题（矩阵链乘法），也是NOIP经典题目（NOIP2006能量项链）

crazycodyman 发表于 2019-6-17 23:18
那我无话可说了

你想去狗上班的话就必须强过和你竞争的人

对于leetcode刷了好多轮的我。。。 这题是我心里一道坎。。。  我也觉得它tricky, 所以默默的点了dislike.  前几次contest 有个 merge石头的hard题 也是这个思路。 反正，有时间就努力看看吧， 没时间先把其他常规些的题弄熟。。我面了几家，我觉得如果面试官觉得想要你， 题都不会出这种tricky的。。  我去年简历很烂， 面了好多家， 题都很奇怪， 我今年做也不一定能做的出。 今年简历提高了特别多， 出去面试， 题目都相对容易和常规了。。。

看情况吧，acm出身的45分钟做出来这个应该比较轻松吧

sentry 发表于 2019/06/17 21:34:52
看情况吧，acm出身的45分钟做出来这个应该比较轻松吧

那我无话可说了

感觉这道题思路设计的确实很不错，你做过这道题之后像新的有一道每次merge k堆东西求最小代价的题你就也能做

会考的，我前年去onsite的时候被考过，当时没刷过这题没做出来。

buzanen 发表于 2019/06/18 03:12:46
感觉这道题思路设计的确实很不错，你做过这道题之后像新的有一道每次merge k堆东西求最小代价的题你就也能做

merge k堆比这个 难的不是一星半点

WoShiMaJiaHao 发表于 2019/06/19 23:53:19
是你能力没到而已...dp玩的比较熟的都能秒这种类型，比较经典...

什么时候才能跟你一样优秀