LouYu – 第 6 页 – 娄禹的个人博客

LeetCode 买卖股票系列问题总结

LeetCode 上共有 6 道有关买卖股票的系列问题：

#121 买卖股票的最佳时机
 #122 买卖股票的最佳时机 II
#123 买卖股票的最佳时机 III
#188 买卖股票的最佳时机 IV
#309 最佳买卖股票时机含冷冻期
 #714 买卖股票的最佳时机含手续费

LeetCode #322：Coin Change(零钱兑换)

本题是运用完全背包的思想来求一个最小值问题。区别于 01 背包，完全背包问题就是每个物品可以不限个数地放入背包，相应的递推公式也会发生变化。

LeetCode #474：Ones And Zeroes(一和零)

本题依然是 01 背包问题，不过背包有两个维度（m 和 n），是一个二维 01 背包。故 dp 数组要开二维、需要三重循环得出结果。

LeetCode #494：Target Sum(目标和)

乍一看本题和背包问题没关系，但也能转换成 01 背包问题进行求解。另外，不同于 #416 运用 01 背包求最多能装多少东西，本题是运用 01 背包解决排列组合问题，其递推公式略有不同。