求最长上升子序列长度
在动态规划的题目里,这是非常常见的一类题目,因此还是要熟练地掌握才好,我观察了网上的一些解法,觉得有两类解法是值得参考的。不管是以下哪种方法我们都创建了一个名为A[i]的数组存储数字序列1.复杂度为o(n^2)在这个方法中,我们创建了一个名为f[i]的数组来进行动态规划,f[i]存储的数表示以数A[i]为结尾的最长的上升子序列的长度,因此,我们不难得到递推的公式,即每次都判断一下,A[i]是...
原创
2019-07-03 14:54:45 ·
1740 阅读 ·
0 评论