LeetCode #39：Combination Sum(组合总和) 题目描述 本题是一道使用回溯法进行搜索的典型问题，从左到右搜索数组中的元素看是否能凑出 target 的值即可。注意每次进入递归要从当前元素开始向后搜索，而不是从 candidates 数组开头向后搜索，否则会重复计算组合。 阅读全文
LeetCode #1143：Longest Common Subsequence(最长公共子序列) 题目描述 本题是一类经典的二维动态规划问题。设 dp[i][j] 为 text1[0...i] 与 text2[0...j] 的最长公共子序列，那么本问题的状态转移方程为： 阅读全文
LeetCode #416：Partition Equal Subset Sum(分割等和子集) 题目描述 本题是比较经典的一个 01 背包问题，把数组和的一半看作背包容量，看数组元素是否能放满背包即可。 阅读全文