不同的子序列：在字符串s中找到有几种子序列可以包含字符串t?如果s[i-1]==t[j-1]，那么有两种情况dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。也就是s减去当前一个还相等。关键在于当s[i-1]!=t[j-1]的时候，需要对s进行删除操作。也就是dp[i][j]=dp[i-1][j]。两个字符串的删除操作：可以找到两个字符串的最长公共子序列长度，然后分别减去求删除步骤

只能买卖一次：这个问题只需要遍历的时候更新最小买入价格和最大卖出价值即可。可以买卖无数次：第i天有买入和卖出两个状态。每个状态可以由前一天买卖与否的两个状态推出。只能买卖2次：第i天有5种状态（无操作、第一次持有、第一次不持有、第二次持有、第二次不持有），每种状态都由前一天买卖与否决定。只能买卖k次：第i天一共有2*k+1次状态，对于每种状态像上一题一样处理。注意持有和不持有的初始化卖出的后一天为

详细讲解二维背包得来的5个步骤

例题300：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。