题目描述:
动态规划分析:
代码:
class Solution {
public:
int lengthOfLIS(vector& nums) {
int n=nums.size();
if(n==1)return 1;
vector dp(n,0);
dp[0]=1;
int res=0;
for(int i=1;i

题目描述:
动态规划分析:
代码:
class Solution {
public:
int lengthOfLIS(vector& nums) {
int n=nums.size();
if(n==1)return 1;
vector dp(n,0);
dp[0]=1;
int res=0;
for(int i=1;i