概览 如上图所示，这是一道貌似“超超超难”（作者用了 4 个 Super）的数学题，出自剑桥大学的面试环节。 说实话，现在的我已“不可能”通过纸笔计算得出这个问题的解了。 不过，如果剑桥面试官允许我们带电脑入场的话，解决它是分分钟的事（确切的说应该是毫毫秒的事…）。 在本篇博文中，我们将用 5 种语言（x64汇编、C、ruby、Python 和 Swift）来搞定它，并比较它们性能的优

动态规划 2945. 找到最大非递减数组的长度 （难度分2943，“超难”） 这道题很有可能是LC主站（LCP除外）新的天花板，之所以难度分没有超过1719题，是因为双周赛样本量本身不多，而这题有一定的“猜结论”。某个LC积分2900+的大佬认为，即使数据范围只有1000，这也是一道相当难的题目。因为记录dp[j]为最优时，nums[j]的最小值（注意nums[j]很可能是被改过的），这样的D

概览 如上图所示，这是一道貌似“超超超难”（作者用了 4 个 Super）的数学题，出自剑桥大学的面试环节。 说实话，现在的我已“不可能”通过纸笔计算得出这个问题的解了。 不过，如果剑桥面试官允许我们带电脑入场的话，解决它是分分钟的事（确切的说应该是毫毫秒的事…）。 在本篇博文中，我们将用 4 种语言（x64汇编、C、ruby 和 Swift）来搞定它，并比较它们性能的优劣。 测试主