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

heyhey 发表于 2019-6-23 04:19
想问一下老哥如何提高简历的事情，是做了一些side project补充技术栈呢还是多思考一些自己工作的内容？因 ...

公司内部换组啊。。。 刚毕业都是小朋友没什么选择。。 但是公司内部换组相对外界就容易很多。。 可选择也多。。 但也要面试。。。 相对容易。

面g家遇到过，面试官给30分钟要求必须用recursive的方法写

alyssum14 发表于 2019-6-23 13:15
面g家遇到过，面试官给30分钟要求必须用recursive的方法写

为什么不能用dp呢？

DP题刷少了吧，这种题我当年高中noip的时候最多算个二维区间DP入门题，多刷点各种类型的DP，像这种看出来是区间DP，但是如果常规定义状态又不符合DP的基本要求，那就可以想想合并区间以后有什么不变量了。这种类型题目做多了随便秒的

crazycodyman 发表于 2019/06/23 15:32:37


为什么不能用dp呢？

dp可以用递归做，俗名记忆化搜索，常常比递推做更方便

毕竟typical吧……某章算法上课例题，还找了好几个类似的题一起做的。要说难度的话二维dp难度远小于扫描线吧

crazycodyman 发表于 2019-6-23 15:32
为什么不能用dp呢？

因为面试官要求用recursive写

这个是我们的算法课作业题。

这个是稍微包装过的matrix chain multiplication。经典题毕竟还是得掌握。orz

jtzc0123 发表于 2019/06/23 17:46:34
毕竟typical吧……某章算法上课例题，还找了好几个类似的题一起做的。要说难度的话二维dp难度远小于扫描线吧

求大神说一下扫描线的经典题目都有啥？谢了！