- 博客(5)
- 收藏
- 关注
原创 最长不下降序列(1045 Favorite Color Stripe)
一个长度大于0序列中肯定有一个子序列最大值,存在以它为尾元素的不下降子序列的长度最长,因为它在序列末尾,所以他肯定等于倒数第二个元素的下标加一,并且他的值肯定比倒数第二个元素大,以此类推,dp(1)=1(指序列前一个元素的最长不下降序列长度),dp(n)就在前n-1个值的基础上,如果num[x](num指序列本身)大于num[i](0<i<n),并且dp[i]=max(dp[j] {0<j<n} ),那么dp[n]=dp[i]+1。然而,原来的条纹可能很长,Eva希望剩下的最喜欢的条纹长度最大。
2023-03-14 23:28:41 83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人