台风与玫瑰

题目三： 思路 最长上升子序列是动规的经典题目，这里dp[i]是可以根据dp[j] （j < i）推导出来的，那么依然用动规五部曲来分析详细一波： dp[i]的定义 dp[...

题目二： 思路 相对于动态规划：122.买卖股票的最佳时机II (opens new window)，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的。 ...

题目一： 思路 相对于动态规划：122.买卖股票的最佳时机II (opens new window)，本题加上了一个冷冻期 在动态规划：122.买卖股票的最佳时机II (o...

题目二： 思路 这道题目可以说是动态规划：123.买卖股票的最佳时机III (opens new window)的进阶版，这里要求至多有k次交易。 动规五部曲，分析如下： ...

题目一： 思路 这道题目相对 121.买卖股票的最佳时机 (opens new window)和 122.买卖股票的最佳时机II (opens new window)难了不...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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