摘要：
读完本文，你可以去力扣拿下如下题目： 416.分割等和子集 上篇文章 经典动态规划：0-1 背包问题 详解了通用的 0-1 背包问题，今天来看看背包问题的思想能够如何运用到其他算法题目。 而且，不是经常有读者问，怎么将二维动态规划压缩成一维动态规划吗？这就是状态压缩，很容易的，本文也会提及这种技巧。 阅读全文
摘要：
后台天天有人问背包问题，这个问题其实不难啊，如果我们号动态规划系列的十几篇文章你都看过，借助框架，遇到背包问题可以说是手到擒来好吧。无非就是状态 + 选择，也没啥特别之处嘛。 今天就来说一下背包问题吧，就讨论最常说的 0-1 背包问题。描述： 给你一个可装载重量为 W 的背包和 N 个物品，每个物品 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 518.零钱兑换II 零钱兑换 2 是另一种典型背包问题的变体，我们前文已经讲了 经典动态规划：0-1 背包问题。 希望你已经看过前两篇文章，看过了动态规划和背包问题的套路，这篇继续按照背包问题的套路，列举一个背包问题的变形。 本文聊的是 LeetCode 第 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 509.斐波那契数 322.零钱兑换 这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规划的一部「指导方针」。 动态规划问题（Dyna 阅读全文