- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 最长不下降序列（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
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人