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

suncloud 发表于 2019-10-15 19:11
老哥，记忆化dfs超时了，能帮看下我code有啥问题么？https://pastebin.com/8AGuzzWK

这题是O(n^2)的状态，每个状态O(n)的转移，你的实现里出现了数组拷贝，导致转移的复杂度是O(n^2)，所以超时了。

很基本的矩阵链乘法，考这题你就偷着乐吧

早上骑自行车想出来的 做出来还挺有成就感

大家都好nb。。我觉得好难

zorrowei 发表于 2019-6-26 01:17
求大神说一下扫描线的经典题目都有啥？谢了！

(不是大神)
https://github.com/zea7ot/leetco ... opic/sweep_line.txt

分享一个自己总结的扫描线题目列表

这题难的不是dp状态转移方程，而是想到用开区间，和处理边界情况