最長連續遞增序列

  題目中給出  未經排序的數組  求最長的  並且還是連續的遞增子序列的長度  「最長」、「連續」  典型的動態規劃問題  因爲題目中給了連續  所以減輕了題目的難易程度  申請動態數組  dp[i]表示位置i的最長連續遞增數組的長度  默認初始化值爲1  並且定義最大長度值爲1  因爲連續 所以有了狀態轉移方程   dp[i] = dp[i-1]+1  nums[i]>nums[i-1]   

>>阅读原文<<