最长递增子序列

是子序列，因此可以不连续，运用动态规划

https://segmentfault.com/a/1190000012748540

思想：某一个元素处的最长递增子序列是，他前面，比他小的元素，的最长递增子序列的长度加一中最大的。最后所有元素的最长递增子序列中最大的就是最后的结果

int max_asc_sub(vector<int>& data){
	int n = data.size();
	if (n < 2)return n;
	vector<int> dp(n);
	dp[0] = 1;
	int result = 0;
	for (int i = 0; i < n; ++i){
		for (int j = 0; j < i; ++j){
			if (data[i]>data[j]){
				dp[i] = max(dp[i], dp[j] + 1);
			}
		}
		result = max(result,dp[i]);
	}
	return result;
}