dream_zzz

一、最长公共子序列 这里的子序列和上一题的子数组不同点在于，这里的子序列不要求连续，只要求相对顺序 五部曲 确定dp数组以及含义，dp[i][j],表示0到i-1,的字符串text1和0到j-1的字符

一、最长递增子序列 子序列，由数组派生而来，删除数组中的元素而不改变其余元素的顺序 五部曲 dp数组含义，dp[i],表示i之前的以nums[i]结尾的最长递增子序列的长度 状态转移方程 dp[i]的

一、买卖股票的最佳时机含冷冻期 五部曲 确定dp数组，dp[i][j],第i天状态为j，最多现金，有四种状态 状态1，持有股票，今天买入，或者之前就买入，现在持有 不持有股票 状态2，保持卖出股票的状

一、买卖股票的最佳时机3 相比于上两题，最多可以买卖两次，可能性为，买卖0次，1次，2次 五部曲 dp数组的下标以及含义， 一共有5种状态， 不一定非得第i天买入，而是持有状态， 不一定非得第i天卖出

一、买卖股票的最佳时机 暴力解法 时间复杂度On^2，空间复杂度O1 贪心解法 时间复杂度On，空间复杂度O1 取最左最小值，取最后最大值，得到的差值就是最大利润 动态规划 五部曲 确定dp数组含义，

一、打家劫舍 当前房屋偷与不偷，取决于前一个房屋和前两个房屋是否被偷 五部曲 dp[i],表示i以内的房屋，最多可以偷窃的金额 确定递推公式，dp[i] = Math.max(dp[i-2] + nu

一、单词拆分 回溯法 回溯法在递归过程中会有很多重复计算，所以用一个memory对象记录从startIndex起始的计算结果，如果结果为false则直接返回false 时间复杂度为O(2^N),每个单

一、爬楼梯（进阶） 之前的爬楼梯最多能爬两个台阶，如果最多能爬m个台阶，那就相当于是m个物品，每个物品可以重复取用，和上一题基本是同样的题了 五部曲 dp数组，dp[i]，爬到i个台阶，有多少种方法

一、完全背包 有n件物品，每件物品有无限多个，一个最多能背W的背包，第i件物品的重量为weight[i],价值为value[i]，求将哪些物品放入背包，得到的价值总和最大 01背包和完全背包的唯一不同