最长递增子序列

给定一个数组，找出最长严格递增子序列的长度。对于每个元素，检查所有比它小的先前元素，并扩展以这些元素结尾的最优子序列。这个问题教你耐心排序和经典的O(n²)动态规划公式，而O(n log n)的二分查找优化则是自然的后续进阶。