代码人生

题目一： 思路 这道题目相对 121.买卖股票的最佳时机 (opens new window)和 122.买卖股票的最佳时机II (opens new window)难了不少。 关键在于至多买卖两次，

题目二： 思路 本题我们在讲解贪心专题的时候就已经讲解过了贪心算法：买卖股票的最佳时机II (opens new window)，只不过没有深入讲解动态规划的解法，那么这次我们再好好分析一下动规的解法

题目一： 动态规划 动规五部曲分析如下： 确定dp数组（dp table）以及下标的含义 dp[i][0] 表示第i天持有股票所得最多现金 ，这里可能有同学疑惑，本题中只能买卖一次，持有股票之后哪还有

题目三： 动态规划 在上面两种方法，其实对一个节点 偷与不偷得到的最大金钱都没有做记录，而是需要实时计算。 而动态规划其实就是使用状态转移容器来记录状态的变化，这里可以使用一个长度为2的数组，记录当前

题目二： 动态规划 首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进

题目一： 思路 打家劫舍是dp解决的经典问题，动规五部曲分析如下： 确定dp数组（dp table）以及下标的含义 dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i] 。 确定

动态规划：关于多重背包，你该了解这些！ 之前我们已经系统的讲解了01背包和完全背包，如果没有看过的录友，建议先把如下三篇文章仔细阅读一波。 动态规划：关于01背包问题，你该了解这些！(opens ne

题目一： 背包问题 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下

题目三： 思路 可能刚看这种题感觉没啥思路，又平方和的，又最小数的。 我来把题目翻译一下：完全平方数就是物品（可以无限件使用），凑个正整数n就是背包，问凑满这个背包最少有多少物品？ 感受出来了没，这么

题目二： 思路 在动态规划：518.零钱兑换II (opens new window)中我们已经兑换一次零钱了，这次又要兑换，套路不一样！ 题目中说每种硬币的数量是无限的，可以看出是典型的完全背包问题

题目二： 思路 对完全背包还不了解的同学，可以看这篇：动态规划：关于完全背包，你该了解这些！(opens new window) 本题题目描述说是求组合，但又说是可以元素相同顺序不同的组合算两个组合，

题目一： 思路 之前讲这道题目的时候，因为还没有讲背包问题，所以就只是讲了一下爬楼梯最直接的动规方法（斐波那契）。 这次终于讲到了背包问题，我选择带录友们再爬一次楼梯！ 这道题目 我们在动态规划：爬楼

题目一： 思路 这是一道典型的背包问题，一看到钱币数量不限，就知道这是一个完全背包。 对完全背包还不了解的同学，可以看这篇：动态规划：关于完全背包，你该了解这些！(opens new window)

动态规划：关于完全背包，你该了解这些！ #完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包

题目三: 思路 如果对背包问题不都熟悉先看这两篇： 动态规划：关于01背包问题，你该了解这些！(opens new window) 动态规划：关于01背包问题，你该了解这些！（滚动数组）(opens

题目二： 动态规划 如何转化为01背包问题呢。 假设加法的总和为x，那么减法对应的总和就是sum - x。 所以我们要求的是 x - (sum - x) = S x = (S + sum) / 2 此

题目一： 思路 如果对背包问题不都熟悉先看这两篇： 动态规划：关于01背包问题，你该了解这些！(opens new window) 动态规划：关于01背包问题，你该了解这些！（滚动数组）(opens

题目一： 01背包问题 背包问题，大家都知道，有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包

动态规划：关于01背包问题，你该了解这些！（滚动数组） 昨天动态规划：关于01背包问题，你该了解这些！ (opens new window)中是用二维dp数组来讲解01背包。 今天我们就来说一说滚动数

动态规划：关于01背包问题，你该了解这些！ 对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。 如果这几种背包，分不清，我这里画了一个图，如下： 至于背包九讲其其他背包，