娄禹的个人博客 – 第 2 页 – Think twice, code once.

LeetCode #583：Delete Operation For Two Strings(两个字符串的删除操作)

状态定义：设 dp[i][j] 为字符串 word1[0…i-1]，和字符串 word2[0…j-1]，想要达到相等，所需要删除元素的最少次数。

LeetCode #115：Distinct Subsequences(不同的子序列)

状态定义：dp[i][j] 为 s 的子串 s[0…i] 的子序列中，出现 t 的子串 t[0…j] 的数目。用一种更好理解的话来表述，即删去 s[0…i] 中若干个元素得到 t[0…j]，有多少种不同的删法。

LeetCode 买卖股票系列问题总结

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

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

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

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