动态规划：最长连续递增子序列的元素个数

例如
vector origin{1,2,3,1,8,9,10,11,5,6}，因为最长连续递增序列是 {1,8,9,10,11}。所以最长连续递增子序列个数是5 。

思路都在代码里面：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
//动态规划
//状态定义  
//dp[i]  代表以a[i]结尾的最长递增子序列长度

//状态转移
//if(a[i]>a[i-1])  dp[i] = dp[i] +1;
//else  dp[i] = 1;

//初始化
//dp[i] = 1;

//返回值  
//求出dp数组的最大值



//求最长子序列
class Solution {
public:



	//最长连续子序列
	int  longestSeries(vector<int> origin_v)
	{

		if (origin_v.size()==0)
		{
			return 0;
		}
		

		int longestvalue = 1;
		vector<int> dp(origin_v.size(),0);
		dp[0] = 1;

		for (int i=1;i< origin_v.size();i++)
		{

			if (origin_v[i] > origin_v[i - 1])
			{
				dp[i] = dp[i-1] + 1;
			}
			else
			{
				dp[i] = 1;
			}
			longestvalue = max(longestvalue, dp[i]);//这就代表现在这个元素已经加入进去了		
		}
		return longestvalue;
	}
};

int main()
{
	Solution s;
	vector<int> origin{1,2,3,1,8,9,10,11,5,6};
	cout<<"最大长度为"<<s.longestSeries(origin);

}

思考：如果题目求最长连续递增子序列，那么办呢？
如果我们需要知道 最长连续递增子序列。例如vector origin{1,2,3,1,8,9,10,11,5,6}，最长连续递增序列就是 {1,8,9,10,11}。
但是在现在这个代码中，我们至少需要再添加两个数组进行保存。一个是结果保存temp2，一个是每次dp[i]=1的时候，重新保存的temp1。每次dp[i]=1时，先将temp2与temp1进行比较，将元素个数多的重新复制给temp2 ，然后temp1.clear()。然后重新向temp1中添加新元素。如此反复。。。。数组遍历完，取temp2就可以了。