其他分享
首页 > 其他分享> > 力扣673.最长递增子序列的个数

力扣673.最长递增子序列的个数

作者:互联网

刚看到这个题目的时候,第一时间向想到的最长子序列的长度,之前做过找最长子序列长度的问题,这个题目是让我们找出最长子序列的个数,再参考https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/solution/673-zui-chang-di-zeng-zi-xu-lie-de-ge-sh-g7a0/关于动态规划的解答后,第一时间也没有太明白,主要是困惑集中在状态转移部分。1.为什么dp[j]+1>dp[i]以及后面的操作。2.为什么dp[j]+1=dp[i]之后后续的操作变为单纯的count操作。在我举了一个例子之后,发现是自己理解的问题,未考虑到初始的的两个定义,dp和count。首先我们初始时,定义dp和count全部为和数组长度相同的列表。然后,我们需要根据数组列表的大小关系去更新dp和count两个列表。当遍历完整个数组之后,dp和count两个列表也都更新完毕。最后,再根据更新完成后的dp和count列表进行下面的操作。

 

标签:count,个数,列表,力扣,数组,序列,673,dp
来源: https://www.cnblogs.com/hongfuzzyroughlan/p/15314212.html