摘要：
https://www.programmercarl.com/背包总结篇.html#听说背包问题很难-这篇总结篇来拯救你了 阅读全文
摘要：
这道题用代码随想录的解释有点牵强，第二层for循环和递推公式也没有说明白。 代码 class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { unordered_set<string> set(wordD 阅读全文
摘要：
用dp表示总价值 用dp表示组合数 给出一个总数，一些物品，问能否凑成这个总数。 零钱兑换II https://leetcode.cn/problems/coin-change-ii/ 完全背包 二维写法 for (int i = 0; i < weight.size(); i++) { // 遍历 阅读全文
