小红书笔试第三题

刚才搜了一下，感觉和杭电OJ的1069题很相似。[Monkey And Banana](http://acm.hdu.edu.cn/showproblem.php?pid=1069)

不是的 题目是指只能用n个箱子😂我到最后才理解题目意思

样例果然错了，半天没弄懂题目大于的条件，艹

第三题没做出来是不是面试没了。。

其实这道题应该类似leetcode的信封题（俄罗斯套娃）。也就是正序+逆序sort之后求第二部分的最长上升子序列。但是示例是错的。 3 4 5 6 3 1 6 3 2 1 这个例子应该dp出来是[0, 2, 5, 3, 4, 6, 12, 16, 7, 12]。也很容易想到 3 1 6 4 5 6 5 6 4 可以得到最大的16 感觉答案算法错误选择了最后一个return。 也就是说，可能最后的test case也是错的。 我写了很久还是过不了，于是我根据我的猜测尝试了return f[-1]。就过了百分之20.  为了得分，我明知道f[-1]是错的还是写了return 这个。不过comment有写我对这道题的猜想。 过的率低很可能是因为我没有想到更好的方法。本来想试试二分法优化，但是也没有时间了，debug花了很多很多时间。。