Conference Track Management

GayHub地址: Conference Track Management

题目google一下就能找到,是道老题。难点应该是动态规划。

这是我写的丑陋解法。参考了leetcode的第40题

面试的结果是没过。原因是语言特性“用的不对”。

用到了递归和流式编程。没有采用查出上午所有组合再拿结果逐个去看下午的方式,但其实两者最坏情况的时间复杂度是一样的。结果导致递归函数过于复杂不方便维护吧。

额外写了很多单元测试,尽可能的覆盖了所有的情况,但是没过……

心塞。

无所谓了,反正抄答案过了也不好意思发出来。