一转身已万水千山

摘要： 原创 问题描述： 求出数组arr的最长递增子序列长度； 比如：arr={5,64,8,1,55,99,101}；的最长递增子序列长度为5 解题思路： 此题属于动态分配类的题目，求解当前问题，可以先求解它的子问题，子问题不断堆叠最终求得答案。 我们先抽象出动态规划数组dp，dp[i]代表数组截止到ar 阅读全文