01 2025 档案
摘要：https://www.programmercarl.com/动态规划-股票问题总结篇.html#买卖股票的最佳时机含手续费 只能买一次 不断更新最小买入值，不断更新profit=prices[i]-buy 可以买卖多次 动态规划 - 定义dp数组 dp[i][1],dp[i][0]分别表示第i天持
阅读全文
摘要：这道题目是 打家劫舍 III（House Robber III），是打家劫舍系列问题的变种。问题描述如下： 小偷发现了一个新的区域，这个区域的所有房屋排列类似于一棵二叉树。如果两个直接相连的房屋在同一晚被打劫，房屋会自动报警。给定这棵二叉树的根节点 root，求在不触发警报的情况下，小偷能够盗取的最
阅读全文
摘要：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++) { // 遍历
阅读全文
