T404362 c++-中高-3：最长递增子序列

最长递增子序列是一个在给定数字序列中找到一个最长的子序列，使得子序列中的元素按照递增的顺序排列。

给定一个数字序列，找到其中最长递增子序列的长度。

输入为一个整数序列，以空格分隔。

输出为一个整数，表示最长递增子序列的长度

可以使用动态规划的方法来解决该问题。定义一个数组dp，dp[i]表示以第i个元素结尾的最长递增子序列的长度。然后使用两层循环，遍历数组，更新dp数组。