摘要：
解题思路 确定dp数组（dp table）以及下标的含义dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 确定递推公式 主要就是两大情况：text1[i - 1] 与 text2[j - 1]相同，text 阅读全文
摘要：
根据题目可以联想到无限个数物品的背包问题，dp[j] 表示能组合为 j 的个数是多少，外层 i 循环是遍历表示加入第 i 个数之后的状态，因为是无限个数，所以内层循环是正序遍历，加了一次第 i 个数之后，可以在它基础上继续加第 i 个数。 该题有两个要注意的地方： 因为算的是组合个数，所以 dp[j 阅读全文
摘要：
动态规划，dp，即计算多加第i个数，可以达到的数值可以到多少。详细可见：https://leetcode.cn/problems/partition-equal-subset-sum/solution/fen-ge-deng-he-zi-ji-by-leetcode-solution/ #inclu 阅读全文