摘要： 股票问题是一个动态规划的系列问题，前两题并不难，第三题有难度。 买卖股票的最佳时机 视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q https://programmercarl.com/0121.买卖股票的最佳时机.html /** * @param 阅读全文

摘要： 今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。 198.打家劫舍 视频讲解：https://www.bilibili.com/video/BV1Te411N7SX https://programmercarl.com/0198.打家劫舍.html /** * @param {numbe 阅读全文

摘要： 零钱兑换 如果求组合数就是外层for循环遍历物品，内层for遍历背包。 如果求排列数就是外层for遍历背包，内层for循环遍历物品。 这句话结合本题 大家要好好理解。 视频讲解：https://www.bilibili.com/video/BV14K411R7yv https://programme 阅读全文

摘要： 完全背包 视频讲解：https://www.bilibili.com/video/BV1uK411o7c9 https://programmercarl.com/背包问题理论基础完全背包.html 主要是理解完全背包 零钱兑换 II 视频讲解：https://www.bilibili.com/vid 阅读全文

摘要： 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.最后一块石头的重量II.html 阅读全文

摘要： 如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。 如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。 背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。 详细布置 01背包问题 二维 https://programmercarl.com/背包 阅读全文

摘要： 今天开始逐渐有 dp的感觉了，前 两题 不同路径，可以好好研究一下，适合进阶 详细布置 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.com/0062.不同路径.html 视频讲解：https://www.bili 阅读全文

摘要： 理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？ 其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！ 如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。 阅读全文

摘要： 合并区间 本题也是重叠区间问题，如果昨天三道都吸收的话，本题就容易理解了。 https://programmercarl.com/0056.合并区间.html 能做出来 /** * @param {number[][]} intervals * @return {number[][]} */ var 阅读全文

摘要： 今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。 都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！ 这种题还是属于那种，做过了也就会了，没做过就很难想出来。 不过大家把如下三题做了之后， 重叠区间 基本上差不多了 用最少数量的箭引爆气球 https://programmerca 阅读全文