le_chengS的博客

原创 华为机考合唱队问题（最长递增子序列）

我们使用了一个动态规划的方法来解决最长递增子序列的问题。然后，我们通过两层循环遍历数组，对于每个元素，再从第一个元素开始遍历到当前元素，如果当前元素大于前面的元素，并且以前面的元素结尾的递增子序列的长度加1大于以当前元素结尾的递增子序列的长度，则更新dp数组中当前元素的值。最后，我们遍历整个dp数组，找到其中的最大值，即为最长递增子序列的长度。在示例中，输出的结果为4，表示最长递增子序列的长度为4。（错误思路）先找到一个最大值，把一个数组分成两个部分，分别进行求解最长递增子序列和最长递增子序列。