问题描述:
解题思路:
源代码如下:
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
int size=nums.size();
if(size==0) return 0;
int dp[size];
for(int i=0;i<size;i++) dp[i]=1;
for(int j=1;j<size;j++)
{
for(int i=0;i<j;i++)
{
if(nums[i]<nums[j])
{
if(dp[j]<dp[i]+1) dp[j]=dp[i]+1;
}
}
}
int max=dp[0];
for(int i=0;i<size;i++)
{
if(max<dp[i]) max=dp[i];
}
return max;
}
};