动态归化：
应用场景：一旦涉及子序列和最值一般用动归。
解题步骤：确定base case，确定状态转移方程。
dp数组定义的两种形式：一维dp(单串字符)，二维dp(二串字符)。
300 最长递增子序列
https://leetcode-cn.com/problems/longest-increasing-subsequence/solution/zui-chang-di-zeng-zi-xu-lie-dong-tai-gui-e4p0/
定义：dp[i]是nums[0...i]最长递增的个数。
step 1:确定base case,dp[i] 为1;
step 2:确定状态转移，找到前面比nums[i]小的数对应的dp值最大值，加1即为dp[i];