/*
dpn：以第n个元素结尾的最大子序列的值
所以说dpn应该与前面的所有dpn-1--dp0都与有关，从里面选出一个最大的dp，然后
加上n的本身（如果numsn大的话）
*/
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
vector<int> dp(nums.size()+1,1);
int max_num=1;
for(int i=1;i<nums.size();i++){
for(int j=0;j<i;j++){//和前面的都比较一下
if(numsi>numsj){
dpi=max(dpi,dpj+1);
max_num=max(dpi,max_num);
}
}
}
return max_num;
}
};