- 博客(1)
- 收藏
- 关注
原创 华为机考合唱队问题(最长递增子序列)
我们使用了一个动态规划的方法来解决最长递增子序列的问题。然后,我们通过两层循环遍历数组,对于每个元素,再从第一个元素开始遍历到当前元素,如果当前元素大于前面的元素,并且以前面的元素结尾的递增子序列的长度加1大于以当前元素结尾的递增子序列的长度,则更新dp数组中当前元素的值。最后,我们遍历整个dp数组,找到其中的最大值,即为最长递增子序列的长度。在示例中,输出的结果为4,表示最长递增子序列的长度为4。(错误思路)先找到一个最大值,把一个数组分成两个部分,分别进行求解最长递增子序列和最长递增子序列。
2023-07-03 21:18:07
61
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人