飞翔de企鹅

392. 判断子序列 确定dp数组下标及其含义：dp[i][j]表示以下标i-1为结尾的字符串s和下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j] 递推公式：if (s[i - 1] =

1143. 最长公共子序列 dp数组下标含义：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 递推公式：如果text1[i

300. 最长递增子序列 dp[i]中i的下标和其含义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度 递推方程：if (nums[i] > nums[j]) dp[i] =

714. 买卖股票的最佳时机含手续费 dp数组含义：dp[i][0] 表示第i天持有股票所省最多现金。 dp[i][1] 表示第i天不持有股票所得最多现金。而这题和买卖股票那题最大的区别就是这里需要减

121. 买卖股票的最佳时机 确定dp数组以及下标的含义:dp[i][0] 表示第i天持有股票所得最多现金. 递推公式：从状态来看股票我们可以选择买入 和 不买入两种情况。第i-1天就持有股票，那么就

198. 打家劫舍 01背包问题抽象：数组里各家的金额就是可以装进背包的金额，不能连着2个数取的情况下，求背包能装入的最大值是多少。 dp[i]数组及其含义：在能盗取i元的情况下dp[i]是当前劫到的

70. 爬楼梯 确定dp数组以及下标的含义：爬到第i个楼梯有dp[i]种方法 递推公式：因为本题dp[i]有几种来源，dp[i - 1]，dp[i - 2]，dp[i - 3] 等等，即：dp[i -

518. 零钱兑换 II 确定dp数组以及下标的含义dp[j]：凑成总金额j的货币组合数为dp[j] 递推公式：dp[j] 就是所有的dp[j - coins[i]]（考虑coins[i]的情况）相加

1049. 最后一块石头的重量 II 可以理解成把石头分成俩堆，要求这俩堆相互碰撞以后出来的积是最小的，这样就是01背包问题了。 确定dp数组以及下标的含义：01背包中，dp[j]的含义，容量为j的背