https://wishbottle.cn/tags/cumt/Recent content in CUMT on WishBottleHugozh-cnMon, 02 Nov 2026 15:15:00 +0800https://wishbottle.cn/posts/cumt-algorithms-dp/Mon, 02 Nov 2026 15:15:02 +0800https://wishbottle.cn/posts/cumt-algorithms-dp/<h2 class="heading" id="1-动态规划的基本写法"> 1 动态规划的基本写法 <a class="anchor" href="#1-%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92%e7%9a%84%e5%9f%ba%e6%9c%ac%e5%86%99%e6%b3%95">#</a> </h2> <p>状态：表中一个位置的确切含义。转移：怎样从已经求出的小问题答案计算当前答案。完整解答需写状态定义、边界、转移、计算顺序和最终答案。</p>https://wishbottle.cn/posts/cumt-algorithms-greedy/Mon, 02 Nov 2026 15:15:01 +0800https://wishbottle.cn/posts/cumt-algorithms-greedy/<h2 class="heading" id="1-贪心策略与适用条件"> 1 贪心策略与适用条件 <a class="anchor" href="#1-%e8%b4%aa%e5%bf%83%e7%ad%96%e7%95%a5%e4%b8%8e%e9%80%82%e7%94%a8%e6%9d%a1%e4%bb%b6">#</a> </h2> <p>贪心法每一步按某个规则选择当前最有利的方案。必须说明规则为什么能产生整体最优解；算对一个例子不足以证明正确，一个反例就能否定某种策略的普遍正确性。</p>https://wishbottle.cn/posts/cumt-algorithms-divide-conquer/Mon, 02 Nov 2026 15:15:00 +0800https://wishbottle.cn/posts/cumt-algorithms-divide-conquer/<h2 class="heading" id="1-递归与分治的分析框架"> 1 递归与分治的分析框架 <a class="anchor" href="#1-%e9%80%92%e5%bd%92%e4%b8%8e%e5%88%86%e6%b2%bb%e7%9a%84%e5%88%86%e6%9e%90%e6%a1%86%e6%9e%b6">#</a> </h2> <p>递归必须有终止条件。分治将问题拆成规模更小的同类子问题，分别求解，再合并。</p> <p>列递推式时确定三项：递归调用几次；每次规模多大；递归之外做多少工作。</p>https://wishbottle.cn/posts/cumt-algorithms-final-1/Sun, 01 Nov 2026 23:23:00 +0800https://wishbottle.cn/posts/cumt-algorithms-final-1/<h2 class="heading" id="1-工作量函数与分析步骤"> 1 工作量函数与分析步骤 <a class="anchor" href="#1-%e5%b7%a5%e4%bd%9c%e9%87%8f%e5%87%bd%e6%95%b0%e4%b8%8e%e5%88%86%e6%9e%90%e6%ad%a5%e9%aa%a4">#</a> </h2> <p>T(n)表示输入规模为n时的工作量函数。括号表示规模，不是乘法；T(n-1)表示规模缩小为n-1后的工作量。</p> <p>分析步骤：确定输入规模 → 选择基本操作 → 统计执行次数或列递推式 → 求增长的阶。默认一次比较、赋值等基本操作耗时为常数。</p>