最长连续递增序列

  题目中给出  未经排序的数组  求最长的  并且还是连续的递增子序列的长度  “最长”、“连续”  典型的动态规划问题  因为题目中给了连续  所以减轻了题目的难易程度  申请动态数组  dp[i]表示位置i的最长连续递增数组的长度  默认初始化值为1  并且定义最大长度值为1  因为连续 所以有了状态转移方程   dp[i] = dp[i-1]+1  nums[i]>nums[i-1]   

>>阅读原文<<