顺丰笔试

今天重写了一遍，发现当时漏了一个+号，没a

我用回溯写的，后面没时间调试，只过了9%😥

模拟回溯直接a了😂😂😂

顺丰还有笔试？

这道题归根结底就是统计所有可能的入栈出栈情况，而入栈的顺序是固定的，所以实际上就是统计所有可能的出栈情况。根据题目，我们所关心的是出栈时栈中还有几个元素，而非出栈顺序，所以对每个项，我们可以分为两种情况：1. 最后出栈，给其它项充数。2. 立刻出栈，马上获得收益。 function backtrack(....) 这样，不同情况的总收益就是： 1. 当前项最后出栈的收益 + backtrack(下一项) 2. 当前项马上出栈的收益 + backtrack(下一项) 由于入栈顺序是固定的，因此每个项出栈时栈中元素的数量不可能超过其下标(根据题目下标范围是1-n)，所以每一项出栈时的情况并不由它自己决定，而是由前面的元素出栈情况决定，故我认为，我的分析是对的。