麟一01

123买吗股票的最佳时机 代码随想录 (programmercarl.com) 第一印象 自己简单的想法是先找一次买卖收益最高的。然后，将这两个元素从集合中去掉，再找下一次。但是题目的要求是，同时只能

121买卖股票的最佳时机 代码随想录 (programmercarl.com) 第一印象 第一印象是使用贪心，因为这支股票只交易一次，所以只要找到先出现的最小值以及求得后面可以卖出的最大值就可以了。

198打家劫舍 代码随想录 (programmercarl.com) 第一印象 使用动态规划的方法，dp[i]数组来表示到第i个家（从0开始）时能获得的最高金额。 使用了dp[i] = max(dp[

139单词拆分 代码随想录 (programmercarl.com) 第一印象 wordDict中元素相当于硬币，字符串s相当于背包，目的是装满背包。元素可以无限次重复使用，所以是完全背包问题。 讲解

爬楼梯（背包版） https://programmercarl.com/0070.%E7%88%AC%E6%A5%BC%E6%A2%AF%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8

完全背包 代码随想录 (programmercarl.com) 518零钱兑换 代码随想录 (programmercarl.com)、 第一印象 每一种硬币的数量有无限个，需要得到总金额，所以是完全背

1049最后一块石头的重量 代码随想录 (programmercarl.com) 第一印象 本题的逻辑可以转化为，将整个数组分为两个子集，让两个子集和的差最小，或者说使其中一个子集的和更接近总和的一半

背包问题 二维 代码随想录 (programmercarl.com) 一维 01背包-滚动数组 416分割等和子集 代码随想录 (programmercarl.com) 第一印象 可以分割成等和子集的

343整数拆分 第一印象 使得拆分后乘积较大的方法是尽可能等分当前的数，若拆分后下一层数字大于4则可以再一次拆分。但这样是需要迭代判断的方法，代码构建比较繁琐。 讲解观后感 按照动规解题的思想。首先就