摘要： 使用动态规划解决，首先明白dp数组的含义dp[i]表示在位置i时最长的递增子序列 dp[i]=max(dp[j]+1,dp[i])为递推公式 初始化dp[i]=1都初始化为1因为最基本的每一个位置至少为一个 遍历顺序 for(int i=2;i<len;i++){ for(int j=0;j<i;j 阅读全文