首页 on 淬炼笔记

算法设计与分析

Fri, 25 Sep 2026 10:00:00 +0800

这里按算法设计策略组织笔记：每一种策略先讲清核心思想与适用条件，再用经典问题完整走一遍「建模 → 递归关系 → 填表/搜索过程 → 代码实现 → 复杂度分析」。

与软考·算法基础的分工：软考部分面向上午场选择题的考点速记，本分类面向代码实现与推导细节，两者互为补充。

1. 算法设计策略总览

策略	核心思想	解的性质	典型问题	时间复杂度量级
分治法	分解 → 递归求解 → 合并	子问题相互独立	归并排序、快速排序、二分查找、最大子段和、大整数乘法	$O(n\log n)$ ~ $O(n^2)$
动态规划	子问题重叠，自底向上填表，用表避免重复计算	满足最优子结构 + 重叠子问题	矩阵连乘、最长公共子序列、0-1 背包、最优二叉搜索树	$O(n^2)$ ~ $O(n^3)$
贪心法	每步取当前最优，不回溯	需证明贪心选择性质	活动安排、哈夫曼编码、最小生成树、单源最短路径	$O(n\log n)$ ~ $O(n^2)$
回溯法	深度优先搜索解空间树 + 剪枝	系统性枚举，可求全部可行解	0-1 背包、n 皇后、图着色、旅行商问题	最坏指数级
分支限界法	广度优先/优先队列搜索 + 限界剪枝	求最优解，剪枝效率高于回溯	0-1 背包、旅行商问题、装载问题	最坏指数级
随机化算法	决策过程引入随机数	概率正确 / 概率高效	随机快排、素数测试、随机化最小割	与随机性相关
线性规划与网络流	线性约束下优化目标 / 最大流最小割	多项式时间可解	最大流、最小费用流、二分图匹配	多项式级
NP 完全性理论与近似算法	判定问题归约与近似比保证	精确解不可行时求近似解	顶点覆盖、集合覆盖、TSP 近似	多项式级近似

2. 如何选择策略

判断顺序建议按下面四步走：

🏠 家庭组网方案：极客实用主义版

Mon, 16 Mar 2026 14:16:49 +0800

1. 核心设计思想

中心外置： 弱电箱仅作为“中转站”，将路由器的“大脑”置于客房桌面，方便操作与散热。
物理双路： 客房与弱电箱之间通过双线回传，解决光猫拨号与全屋交换的逻辑闭环。
先基后备： 装修时一次性把最难换的“线”和“交换机”买到位，路由器暂时沿用旧设备。

2. 空间布局与逻辑拓扑

位置	设备部署	功能描述
弱电箱	光猫（桥接模式）+2.5G 交换机	全屋流量的“大动脉枢纽”。
客房(核心)	主路由/拨号	负责全屋拨号、DHCP、防火墙及游戏加速。
主卧	旧路由/备用 AP	负责休息区无线覆盖（可设独立 SSID 手动切换最好是MESH组网）。
其他房间	墙面网口面板	电视、游戏机、PC 物理直连。

3. 物理链路连接图（施工重点）

互联网输入： 光猫 (千兆口) $\rightarrow$ 客房线 A $\rightarrow$ 主路由（WAN口)。
满血回传： 主路由(LAN口) $\rightarrow$ 客房线 B $\rightarrow$ 2.5G 交换机。
全屋分发： 交换机 $\rightarrow$ 各房间预埋线（客厅、主卧、次卧） $\rightarrow$ 终端设备。
第二路由作为AP：可根据实际情况调整部署位置力求全屋无线网覆盖。

4. 硬件采购清单（总预算约 ¥1000 内）

类别	推荐规格	建议品牌	备注
网线	CAT6A (超六类) 非屏蔽	大唐、普天、海康	必须是无氧铜，拒绝铜包铝。
交换机	5口 2.5G 网络交换机	中兴、TP-LINK、水星	选全金属外壳，利于弱电箱散热。
弱电箱	400x500 带风扇规格	任意正品	必须带温控风扇和 PDU 专用插排。
面板模块	超六类屏蔽/非屏蔽模块	施耐德、公牛	建议买空面板+独立模块，方便维护。

5. 施工避坑指南（写给电工）

管径要求： 客房至弱电箱主干道使用 25mm (或20mm) PVC 管。
拉线工艺： 严禁 90 度死弯，必须走大弧度“月亮弯” 。
强弱电分离： 网线管与电线管保持至少 20cm 间距，交叉处包裹锡纸。
底盒预留： 客房核心位使用 60mm 加深底盒，预留两根网线，长度建议留出 20cm 余量。

6. 未来升级路径（无痛迁移）

这套方案最优雅的地方在于，当你未来手头宽裕想升级时：

街霸 6 基础概念解析

Mon, 02 Mar 2026 16:51:17 +0800

街霸6基础概念解析

《街霸6》作为系列最新作品，在保留经典格斗元素的同时，引入了全新的斗气系统，并提供了多种操作模式以适应不同水平的玩家。以下是游戏的核心概念解析：

一、操作模式选择

游戏提供三种操作模式：

经典模式：传统6键操作，需要搓招输入，操作上限高但学习成本大，适合有格斗游戏经验的玩家。

现代模式：简化操作，将6键精简为3键，通过方向键组合实现一键出招和自动连招，出招伤害为经典模式的80%，适合新手快速上手。

动感模式：极简操作，AI会自动选择行动，适合完全零基础的玩家。

二、核心系统：斗气系统

斗气系统是《街霸6》最核心的资源管理机制，每个角色拥有6格斗气槽，对战开始时满槽，使用后会缓慢恢复。

主要斗气技能：

斗气迸放（DI） ：HP+HK，消耗1格斗气，拥有霸体效果，可接住对手攻击并反击，版边命中可触发撞墙效果。

斗气招架（蓝防） ：MP+MK，可格挡所有打击和飞行道具，持续消耗斗气。完美招架（精防）可在攻击来临前瞬间触发，使对手进入慢动作并增加反击时间。

斗气前冲（绿冲） ：斗气招架后66或可取消的普通技后66，前者消耗1格，后者消耗3格。绿冲命中或被防御时，我方获得+4帧有利帧。

斗气必杀（OD技能） ：同时按2个攻击键，消耗2格斗气，强化必杀技性能。

斗气反击：防御时6+HP+HK，消耗2格斗气，将对手弹开，版边可触发弹墙效果。

三、基础术语

方向与按键表示

使用数字小键盘表示方向：6=前，4=后，2=下，8=上，1=后下，3=前下，7=后上，9=前上。

攻击按键：LP=轻拳，MP=中拳，HP=重拳，LK=轻脚，MK=中脚，HK=重脚。

帧数概念

游戏1秒=60帧，每个动作分为：前摇（发生帧）、命中判定、后摇（收招帧）。

有利帧：对手被打中后的硬直时间减去我方收招时间，决定能否继续连招。例如杰米重推掌打倒对手后有42帧硬直差。

打康（Counter Hit） ：在对手攻击发生或持续时命中，+2帧有利，造成1.2倍伤害。

提示

打康（Counter Hit）不是指防御成功，而是指在对手出招过程中成功命中对手。

具体来说，打康发生在以下两种情况：

对手正在出招时：你比对手更快出招，在对手的攻击还没打出来之前就命中他
对手攻击持续时：对手的攻击已经打出来了，但在攻击动作还没结束前，你成功命中他

打康的效果：

屏幕会显示"Counter Hit"字样
造成1.2倍伤害（比正常命中多20%）
对手的受创硬直时间增加2帧，让你更容易接后续连招

举例说明：

如果对手出重拳（发生5帧），你在第3帧就出轻拳（发生3帧）命中他，这就是打康。因为你的攻击比对手更快，在他还没打到你之前就命中了。

与防御的区别：

防御：对手攻击你时你拉后，挡住攻击
打康：对手攻击你时，你出招比他快，在他打到你之前先打中他

所以打康不是防御成功，而是主动进攻成功打断了对手的攻击。

确反康（Punish Counter） ：在对手收招硬直时命中，+4帧有利，造成1.2倍伤害。

说明

确反康（Punish Counter）确实是在对手出招的收招后摇期间命中对方，但需要先防御或闪避对手的攻击。

确反康的触发条件：

确反康发生在对手攻击动作的收招硬直阶段（蓝色帧数部分）。具体来说，当对手的攻击被防御或闪避后，会进入收招硬直状态，此时命中对手就会触发确反康。屏幕会显示“Punish Counter”字样，造成 1.2 倍伤害，并额外增加 4 帧有利帧。

与打康的区别：

打康（Counter Hit） 是在对手攻击的发生前摇或持续攻击阶段命中对方，造成 1.2 倍伤害并 +2 帧有利帧；而确反康是在对手收招后摇阶段命中，+4 帧有利帧，硬直时间更长。

实战应用：

确反康是格斗游戏中的重要惩罚手段。例如，对手使用升龙拳等收招硬直较大的招式，被防御后会出现长时间破绽，此时使用重攻击打出确反康，可以形成长时间的受创硬直，便于接续高伤害连段。

在街霸 6 中，用重攻击打出确反康可以使对手进入长时间的受创硬直状态，即使本来不能取消的重攻击，也可以等自己收招之后再进行追击，形成一套收割连段。

从 Chrome 浏览器导出插件（.crx）完整指南

Sat, 19 Sep 2026 12:33:02 +0800

1. 为什么要导出 Chrome 插件？

常见场景：

备份：防止插件从商店下架后无法再安装。
迁移：换电脑或换浏览器时，快速恢复同一套插件。
离线分发：把插件发给别人，对方无需访问商店即可安装。
二次开发：想基于现有插件改代码，需要先拿到它的文件。

Chrome 插件在商店里分发的格式是 .crx，本质是一个带签名的 ZIP 包。导出插件，就是想办法拿到这个 .crx，或者自己重新打包出一个。

2. 先搞清楚两个关键概念

Chrome 把已安装的插件放在一个固定目录里，每个插件用一长串 Extension ID 命名。

macOS 路径：

~/Library/Application Support/Google/Chrome/Default/Extensions/

Windows 路径：

C:\Users\你的用户名\AppData\Local\Google\Chrome\User Data\Default\Extensions

但这个目录是 Chrome 运行时使用的安装目录，不是原始源码目录。它的特点是：

目录名是插件 ID，不是插件名；
里面通常还有一层版本号文件夹（如 8.12.37.1）；
manifest.json 在版本号文件夹里，不在插件 ID 文件夹里；
商店安装的插件可能被 Chrome 处理过，直接打包不一定能正常用。

所以：“找到插件位置”和“成功导出插件”是两件事。

2.2 `.pem` 私钥文件的作用

.crx 文件是签名过的。签名流程大致如下：

用私钥对插件内容加密，生成签名；
把签名和公钥一起塞进 .crx；
Chrome 安装时用公钥验证，确认“这个插件确实来自持有对应私钥的人”。

.pem 文件的作用：

决定 Extension ID：同一个私钥，永远生成同一个 ID；
决定更新权限：发布新版本必须用同一个私钥签名，Chrome 才认为是“升级”而不是“新插件”。

如果丢了 .pem：

从基础到实战：《街霸 6》角色与连招进阶指南

Tue, 03 Mar 2026 10:42:15 +0800

从基础到实战：《街霸6》角色与连招进阶指南

在掌握了《街霸6》的基础概念和核心系统后，下一步自然就是深入了解各个角色的特性，并学习如何将这些系统知识转化为实战中的连招技巧。本文将作为你之前《街霸6基础概念解析》的延续，重点解析街霸社区中常用的连招表示法，并为你搭建通往角色精通的学习路径。

1. 社区连招表示法解析：读懂“黑话”的钥匙

在街霸社区中，玩家们使用一套高度简化的符号系统来描述连招，这些“黑话”对于新手来说往往如同天书。掌握这套表示法是学习高级连招的第一步。

1.1 核心符号与缩写

1. 方向表示法（数字小键盘系统）

6= 前，4= 后，2= 下，8= 上
1= 后下，3= 前下，7= 后上，9= 前上
N= 摇杆回中（不输入方向）

2. 攻击按键缩写

LP/LK= 轻拳/轻脚（Light Punch/Light Kick），MP/MK= 中拳/中脚（Medium Punck/Medium Kick），HP/HK= 重拳/重脚（Heavy Punch/Heavy Kick）
组合表示：2LP= 蹲轻拳，5MP= 站中拳（5表示站立状态），214HK=⬇️↙️⬅️重腿

3. 系统术语缩写快速总览

缩写	全称	中文译名/俗称	核心作用
DI	Drive Impact	斗气迸放	霸体反击，版边撞墙
DR	Drive Rush	斗气前冲/绿冲	快速突进，创造连招机会
DRC	Drive Rush Cancel	绿冲取消	取消招式后摇发动绿冲，核心连招扩展手段
OD	OverDrive	斗气必杀/EX技	消耗斗气强化必杀技性能
Parry	Drive Parry	斗气招架/蓝防	格挡攻击，完美招架可创造反击时机
CH	Counter Hit	打康/反击命中	打断对手出招，伤害与有利帧增加
PC	Punish Counter	确反康/惩罚反击	对手收招时命中，获得极大优势
SA	Super Art	超必杀技	消耗气槽的终极招式
CA	Critical Art	临界艺术	本作最强单发超杀
>	Cancel	取消	使用优先级更高的招式覆盖上一个招式的后摇
,	Link	目押	需要人眼判断上一个招式的后摇结束然后接下一个招式
~	Target Combo	派生	游戏系统内部预设的特定普通技序列，按顺序输入即可形成简易连段

1.2 关键概念详解

1.2.1 DRC（Drive Rush Cancel）绿冲取消

DRC是《街霸6》中最核心的连招扩展机制，全称为Drive Rush Cancel（绿冲取消）。它的运作原理如下：

分治法

Fri, 25 Sep 2026 10:00:00 +0800

分治法（Divide and Conquer）

1. 核心思想

把规模为 $n$ 的问题分解为 $k$ 个规模较小的相互独立的子问题，递归求解后再把子问题的解合并成原问题的解。

三个阶段：

划分（Divide）：将原问题划分为若干规模更小的同类子问题。
求解（Conquer）：递归求解各子问题；若子问题规模足够小（到达递归出口）则直接求解。
合并（Merge）：将子问题的解合并为原问题的解。

2. 适用条件

问题可缩小到一定规模后容易直接求解；
问题具有最优子结构，即可以分解为若干规模较小的相同问题；
子问题的解可以合并为原问题的解；
各子问题相互独立，不包含公共子问题（否则应改用动态规划）。

3. 复杂度分析方法

分治法的时间复杂度满足递推式：

$$ T(n) = aT(n/b) + f(n) $$

三种求解方式：

代入法：猜出解的形式，用数学归纳法验证。
递归树法：逐层展开，累加每层代价。
主定理（Master Theorem）：比较 $f(n)$ 与 $n^{\log_b a}$ 的量级：

情形	条件	解
1	$f(n) = O(n^{\log_b a - \varepsilon})$	$T(n) = \Theta(n^{\log_b a})$
2	$f(n) = \Theta(n^{\log_b a})$	$T(n) = \Theta(n^{\log_b a}\log n)$
3	$f(n) = \Omega(n^{\log_b a + \varepsilon})$ 且满足正则条件	$T(n) = \Theta(f(n))$

4. 典型问题

问题	划分方式	合并代价	复杂度
归并排序	从中间二分	$O(n)$	$O(n\log n)$
快速排序	按基准值分区	$O(n)$	平均 $O(n\log n)$
二分查找	从中间二分，只递归一侧	$O(1)$	$O(\log n)$
最大子段和	从中点二分，跨中点单独求	$O(n)$	$O(n\log n)$
大整数乘法	按位二分（Karatsuba）	$O(n)$	$O(n^{1.585})$
棋盘覆盖	四分，特殊方格所在块递归	$O(1)$	$O(4^k)$
循环赛日程表	二分，右下角等于左上角	$O(n^2)$	$O(n^2)$

5. 与其他策略的对比

分治 vs 动态规划：分治的子问题相互独立、不重复；动态规划的子问题相互重叠，需要存表避免重复计算。
分治 vs 减治：分治通常要处理全部子问题再合并；减治（如二分查找、快速选择）每层只递归处理其中一个子问题。

🥋 隆（Ryu）：孤高的求道者

Tue, 03 Mar 2026 09:39:35 +0800

一、角色生涯简介

隆自幼被师父刚拳收养，在朱雀城与同门师兄弟肯（Ken） 一同修习暗杀拳。不同于肯的豪迈与世俗化，隆的一生都在追求“真正的强者”之义。

初出茅庐： 在初代《街霸》中，隆击败了泰拳王沙加特（Sagat），并在其胸口留下了标志性的巨大伤痕。
内心挣扎： 他长期受体内“杀意之波动”的困扰，这是他力量的来源，也是随时可能让他丧失理性的诅咒。在《街霸5》后期，隆终于克服了这股力量，达到了“虚无”的境界。
街霸6现状： 步入中年的隆蓄起了胡须，披上了酷似师父刚拳的袈裟。他不再只是一个苦行僧，而是变得更加从容平和，展现出一种大师级的稳重。

二、玩法特点：万能型的“基石”

隆是格斗游戏中 “波升流” （Fireball & Uppercut）的鼻祖，他的招式设计是整个格斗游戏平衡性的标杆。

1. 极致的平衡性（Standard）

万金油： 隆拥有最完美的防御（升龙拳）和最经典的远程牵制（波动拳）。无论面对什么类型的对手，隆都有应对的手段。
上手容易，精通难： 他的操作逻辑非常直观，适合新手入门，但要在高阶对局中取胜，极其考验玩家对距离的把控和反应速度。

2. “波升”战术的顶点

波动拳 (236P)： 用于控制空间，逼迫对手跳跃。
升龙拳 (623P)： 最强对空手段，一旦对方受不了波动拳的牵制而起跳，迎接他们的就是无敌的升龙。

3. 《街霸6》的特殊机制：电刃练气

强化属性： 隆可以通过手动充能（22P）进入“电刃练气”状态。
爆发力： 在电刃状态下，他的下一个波动拳或波掌垢将获得多段伤害和更高的硬直，这让他在《街霸6》中拥有了瞬间扭转战局的超高爆发伤害（尤其是配合 SA3 大招）。

4. 核心缺陷

中规中矩： 与肯（Ken）的快速突进或豪鬼（Akuma）的多变压制相比，隆的进攻手段较为“朴实”，缺乏花哨的派生招式，容易被对手预测。

三、常用连段

连招名词解释参考从基础到实战：《街霸6》角色与连招进阶指南

1. 基础进攻（贴身/立回）

贴身轻技起手
- 2LP , 2LP , 2LP > 623HP / 214LK
- 解析：最稳健的点确认连段，最后根据距离选择升龙拳（伤害）或龙卷旋风脚（推边）。
中距离绿冲压制
- 2MK ~ DRC > 5HP > 214HP , 214MK
- 解析：隆的核心突进手段，利用 2MK 摸奖后绿冲转入高伤害必杀技。

2. 远距离突袭（资源消耗）

中段/长距离摸奖
- DR > 5LP , 2MP > 623HP
- 解析：绿冲后的 5LP 拥有极高有利帧，目押 2MP 后接升龙拳非常扎实。
下段突袭
- DR > 2LK , 5LK > 214MK
- 解析：针对对手站姿防守的偷袭连段。

动态规划

Fri, 25 Sep 2026 10:00:00 +0800

动态规划（Dynamic Programming）

1. 核心思想

动态规划与分治法类似，都是把问题分解为规模更小的子问题。区别在于：分治法的子问题相互独立，而动态规划的子问题相互重叠——同一个子问题会在递归过程中被反复求解。动态规划把每个子问题的解记录在表中，需要时直接查表，从而把指数级的重复计算压缩为多项式级。

2. 两个基本要素

2.1 最优子结构（Optimal Substructure）

问题的最优解包含其子问题的最优解。这是能用动态规划求解的前提，也是写出递归关系式的依据。

证明思路：用「剪贴法（cut-and-paste）」反证——若子问题的解不是最优的，把它替换为最优子问题的解就能得到原问题更优的解，矛盾。

2.2 重叠子问题（Overlapping Subproblems）

递归求解过程中会反复遇到相同的子问题。若子问题互不重叠，则退化为分治法，用表反而浪费空间。

3. 两种实现方式

方式	方向	特点
备忘录法（自顶向下）	从原问题递归，遇到未计算的子问题才求解并记录	代码贴近递归关系式，只计算真正用到的子问题
自底向上填表（迭代）	从最小子问题出发，按规模递增填表	无递归栈开销，可做滚动数组等空间优化，便于分析复杂度

4. 解题四步法

刻画最优解的结构：明确「子问题是什么」，即状态的定义（例如 m[i][j] 表示什么）。
建立递归关系：写出状态转移方程，并确定边界条件。
确定计算顺序：自底向上填表时，保证计算某个状态时它依赖的状态已经算出（通常是按区间长度、按物品数量递增）。
构造最优解（可选）：用额外的 s 表或 choice 表记录决策，再回溯还原方案。

5. 典型问题

问题	状态定义	时间复杂度
矩阵连乘	`m[i][j]`：计算 Ai..Aj 的最少乘法次数	$O(n^3)$
最长公共子序列	`c[i][j]`：X 前 i 个字符与 Y 前 j 个字符的 LCS 长度	$O(mn)$
0-1 背包	`dp[i][j]`：前 i 件物品、容量 j 的最大价值	$O(nC)$
最大子段和	`dp[i]`：以第 i 个元素结尾的最大子段和	$O(n)$
最优二叉搜索树	`m[i][j]`：由关键字 i..j 构成的最优 BST 平均查找代价	$O(n^3)$
最长递增子序列	`dp[i]`：以第 i 个元素结尾的 LIS 长度	$O(n^2)$ / $O(n\log n)$
石子合并	`f[i][j]`：合并区间 i..j 的最小/最大代价	$O(n^3)$
编辑距离	`dp[i][j]`：把前 i 个字符改成前 j 个字符的最少操作数	$O(mn)$

6. 学习目录

矩阵连乘问题

🌸 不知火舞（Mai Shiranui）：绚烂的不知火流继承者

Tue, 03 Mar 2026 12:48:18 +0800

一、角色生涯简介：格斗界的红枫

不知火舞不仅是《饿狼传说》与《拳皇》系列的看板娘，更是格斗游戏史上最具代表性的女性角色之一。

名门之后：她是“不知火流”忍术的继承者，师从祖父不知火半藏。
情迷安迪：她那火辣的外表下，其实有一颗专一的心，一生都在追逐那个“木头脑袋”安迪·博加德。
街霸6联动：此次跨界登场，舞保留了她经典的扇子与和服，但建模更加写实细腻。她的加入为《街霸6》带来了更偏向“拳皇式”的快节奏空战风格。

二、玩法特点：华丽的空中掠夺者

舞是一个典型的机动性牵制型（Zoner/Rushdown Hybrid） 角色。

扇子的绝对控制力
- 花蝶扇 (236P) ：极佳的飞行道具，飞行速度快且轨迹稳定。配合《街霸6》的系统，舞可以利用花蝶扇在远处消磨对手斗气槽。
恐怖的空中威胁
- 三角跳（墙壁跳跃） ：舞是少数拥有三角跳的角色，这让她在版边极难被困住。
- 鼯鼠之舞 (空中/地面 214P) ：标志性的突进技，可以从各种刁钻的角度切入对手的防线。
核心机制：华丽的派生（Follow-ups）
- 不同于隆的“一拳一脚”，舞的许多招式（如必杀技后的追加）需要大量的派生输入。这让她的连招视觉效果极佳，但对玩家的输入节奏要求更高。
核心缺陷
- 身板较脆：一旦被隆或卢克这种重炮手确反，血量掉得非常快。
- 对空压力：虽然她空中很强，但地对空的稳定性略逊于升龙系角色，依赖精准的站立重击。

三、常用连段（基于社区目前的黑话标准）

提示：舞的连招中包含大量 ~ (派生) 和 > (目押)，需要注意节奏。

社区黑话、连招名词解释参考从基础到实战：《街霸6》角色与连招进阶指南

基础确反（简易民工连）
- 5MP > 2MP ~ 236MK ~ 6K
- 解析：中拳目押蹲中拳，取消必杀技并完成派生踢击。
中距离绿冲突袭
- 2MK ~ DRC > 5HP > 4HP ~ 214MP ~ 214P
- 解析：下中脚绿冲起手，利用 4HP 的特殊性能衔接必杀技。
版边爆发（消耗资源型）
- DI > 5HP ~ 214PP ~ 2P > 623KK > SA3
- 解析：利用 OD 版本的必杀技在版边制造高浮空，最后以超杀收尾。

总结：格斗场上的华丽圆舞曲

如果你厌倦了隆那种“脚踏实地”的打法，渴望在屏幕中忽左忽右、用眼花缭乱的扇子和忍术戏耍对手，那么不知火舞就是你的本命。

贪心法

Fri, 25 Sep 2026 10:00:00 +0800

贪心法（Greedy Algorithm）

1. 核心思想

贪心法在每一步决策时都选择当前状态下最优的选项，并且一旦做出选择就不再回溯。它期望通过一系列局部最优选择得到全局最优解——这个期望并不总是成立，因此贪心法必须配证明。

2. 两个基本要素

2.1 贪心选择性质（Greedy Choice Property）

所求问题的整体最优解可以通过一系列局部最优的选择达到。换句话说，做第一次贪心选择时，不必考虑子问题的解，就可以断定它一定属于某个最优解。

证明方法：交换论证（exchange argument）。设原问题有一个最优解 $O$，若 $O$ 的第一步选择与贪心选择 $g$ 不同，则构造解 $O'$ 把 $O$ 中的该选择替换为 $g$，证明 $O'$ 仍是最优解（不劣于 $O$），从而说明存在包含贪心选择的最优解。

2.2 最优子结构

与动态规划相同：原问题的最优解包含子问题的最优解。

3. 贪心法 vs 动态规划

对比项	贪心法	动态规划
决策方式	每步只做一个选择，不回溯	枚举所有划分/选择，取最优
依赖性质	贪心选择性质 + 最优子结构	最优子结构 + 重叠子问题
计算方向	通常自顶向下依次决策	自底向上填表
复杂度	一般更低（常为 $O(n\log n)$）	一般更高（常为 $O(n^2)$、$O(n^3)$）
风险	贪心选择性质不成立时结果错误	状态设计正确则一定正确

经典反例：0-1 背包问题不能用「单位价值最高优先」的贪心法。例如容量 10，物品为 (重量 6, 价值 12)、(重量 5, 价值 9)、(重量 5, 价值 9)，单位价值最高的是第一件，贪心选它后剩余容量 4 装不下任何物品，总价值 12；而最优解是选后两件，总价值 18。背包问题（物品可分割）则可以用贪心法。

🍶 杰米（JAMIE）：霓虹下的醉拳舞者

Tue, 03 Mar 2026 13:27:31 +0800

一、角色生涯简介：唐人街的守护者

杰米自称是唐人街的“麻烦解决者”。他极度崇拜《街霸》历史上的传奇双子阴（Yun）和阳（Yang） ，其格斗风格融合了醉拳和霹雳舞，极具视觉冲击力。

正义之心：虽然看起来是个玩世不恭的街头少年，但他对社区的安宁有着极强的责任感，时刻准备用武术惩治地痞流氓。
药汤的力量：杰米随身携带一个药瓶（据称是特制药汤），通过饮用药汤来解锁体内潜藏的气。随着“醉意等级”的提升，他的发型会散开，全身皮肤变红，招式也会变得愈发狂暴。

二、玩法特点：刀尖上的成长逻辑

杰米是一个成长型压制角色（Level-up Rushdown） 。

核心机制：醉意等级（Drink Level）
- 22P（魔身） ：杰米饮用药汤。
- 质变过程：
  - 0级：性能垫底，缺乏核心招式。
  - 1级：解锁派生招式，进攻性初显。
  - 2级：解锁“爆破脚（236K）”，连段能力大增。
  - 4级（满级） ：形态改变，解锁所有杀招，此时的杰米拥有全游戏顶级的进攻压制力。
极强的连贯性
- 杰米的招式大多带有派生（Follow-up） 。他可以在一套连招结束后，选择牺牲伤害来换取“喝一口”的机会，这让玩家必须不断在“伤害”与“成长”之间做权衡。
多变的切入点
- 由于拥有类似霹雳舞的动作，杰米的下段攻击和中段攻击切换极快，配合绿冲会让对手防不胜防。
核心缺陷
- 慢热：0酒状态下的杰米非常弱势，如果开局被压制且找不到机会喝酒，会打得极其痛苦。

三、常用连段（Jamie Combo List）

注意：杰米的连招会根据醉意等级的变化而变化，以下为最通用的基础逻辑。

社区黑话、连招名词解释参考从基础到实战：《街霸6》角色与连招进阶指南

1. 基础进攻（侧重资源获取）

醉意等级获取连段（0级起步）
- 2LP , 2LP , 2LP ~ 236KK ~ 6P
- 解析：轻技点确认后，接派生动作。最后一下 6P 会让杰米自动喝一口药汤。
目标连段确认
- 5LP > 5LK > 5MP ~ 22P
- 解析：杰米标志性的 TC（目标连段），击中后强制倒地并安全喝酒。

2. 中距离绿冲压制（2级以上）

下段起手爆发
- 2MK ~ DRC > 5HP > 2HP > 236KK
- 解析：利用 2MK 摸奖，转入重攻击连段，2级解锁的 236K 能够提供极高的伤害。
空隙钻空连段
- DR > 5MK , 2MP > 214MK
- 解析：5MK 的判定极好，绿冲后利用 2MP 的目押衔接必杀技。

回溯法

Fri, 25 Sep 2026 10:00:00 +0800

回溯法（Backtracking）

1. 核心思想

回溯法是一种系统地搜索问题解空间的方法，本质是带剪枝的深度优先搜索。它从根结点出发，按深度优先策略搜索解空间树；搜索到某个结点时，先判断该结点是否可能包含问题的解：

可能包含 → 进入该子树继续搜索；
一定不包含 → 跳过该子树（剪枝），回退到最近的活结点继续搜索。

若用回溯法求问题的所有解，要回溯到根，且根结点的所有可行子树都要被搜索到；若只求任一解，只要搜索到问题的一个解就可以结束。

2. 三个关键概念

概念	含义
解空间树	问题的所有可能解构成的树形结构，常见子集树与排列树
约束函数（constraint）	剪掉不满足约束条件（不可行）的子树
限界函数（bound）	剪掉虽可行但不可能优于当前最优解的子树

两类典型解空间树：

子集树：每个元素只有「选 / 不选」两种状态，共 $2^n$ 个叶子结点。典型问题：0-1 背包、装载问题、图着色。
排列树：确定 $n$ 个元素的排列顺序，共 $n!$ 个叶子结点。典型问题：旅行商问题（TSP）、批处理作业调度、n 皇后。

3. 算法框架

递归回溯（子集树）

void backtrack(int t) {
 if (t > n) { // 到达叶子结点，得到一个可行解
 output(x);
 } else {
 for (int i = 0; i <= 1; i++) { // 每个结点的分支数
 x[t] = i;
 if (constraint(t) && bound(t)) { // 剪枝
 backtrack(t + 1);
 }
 }
 }
}

迭代回溯（非递归）

🏗️ 桑吉尔夫（Zangief）：钢铁般的赤色旋风

Tue, 03 Mar 2026 13:19:34 +0800

一、角色生涯简介：为了祖国的肉体美

桑吉尔夫是格斗游戏史上最著名的投技角色（Grappler） 。他参加格斗大赛的目的极其纯粹：展示俄罗斯民族伟大的肉体力量，并以此鼓舞祖国的民众。

钢铁之躯：他曾为了磨炼意志与西伯利亚的棕熊搏斗，胸口的伤痕和腿部的抓痕都是他战斗的勋章。
街霸6现状：在本作中，老桑不仅是一名斗士，还成为了一名导师。他依然保持着极致的肌肉量，不仅在摔跤场上纵横，还开始教授后辈们关于“力量”的真谛。

二、玩法特点：一力降十会的“威慑力”

老桑是典型的慢速力量型角色，他的核心逻辑是： “只要抓到你一次，你的这局游戏就结束了。”

投技的顶点：螺旋打桩机（SPD）
- 360P：老桑的招牌动作。在《街霸6》中，即使是轻版的 SPD 也有着恐怖的抓取距离。它是全游戏最强的单发投技，能瞬间蒸发对手三分之一的血量。
“霸体”与防御反击
- 双截拳 (PP) ：经典对空与消波手段。
- 西伯利亚急行 (63214K) ：带霸体远距离突进抓取，专门惩罚那些不敢靠近、只想远程猥琐的对手。
《街霸6》新机制：驱动系统的绝配
- DR (绿冲) ：对于机动性差的老桑来说，绿冲是他的命根子。绿冲后的 5MP 或 2RB 会让对手陷入极大的投打择心理压力。
核心缺陷
- 笨重：移动速度慢，容易被波升流角色牵制（Zoning）。
- 资源依赖：为了接近对手，老桑往往需要消耗大量斗气槽进行绿冲或招架。

三、常用连段（Zangief Combo List）

注意：老桑的连招不多，核心在于 “确认”和“择（Mix-up）” 。

社区黑话、连招名词解释参考从基础到实战：《街霸6》角色与连招进阶指南

1. 基础进攻（打击确认）

贴身轻技连段
- 2LP , 2LP > PP
- 解析：最基础的自保连段，2LP确认后接双截拳击退对方。
核心中段压制
- 5MP , 5MP
- 解析：老桑的神级普通技，第一下点中后目押第二下，是后续所有资源投入的基础。

2. 驱动系统应用（绿冲起手）

绿冲强力摸奖
- DR > 5MP , 2HP > 214MK
- 解析：绿冲5MP命中后，可以目押接2HP（波尔修斯之斧），最后用套路必杀收尾。
绿冲投打择（心理战）
- DR > 5LP ... (停顿) ... 360P
- 解析：这是老桑最恐怖的招式。绿冲5LP让对方陷入僵直，对方以为你要继续打，结果你直接一个SPD抓取。

3. 确反与大硬直惩罚

确反康爆发
- 5HP PC , DR > 2HP > 214MK
- 解析：利用5HP蓄力拍倒对手后的确反，伤害极高且能获得后续起身压制权。
板边噩梦
- DI (板边撞墙) > 2HP > 236PP
- 解析：在板边使用OD必杀技，最大化输出。

分支限界法

Fri, 25 Sep 2026 10:00:00 +0800

分支限界法（Branch and Bound）

1. 核心思想

分支限界法在问题的解空间树上搜索，但与回溯法的深度优先不同，它采用广度优先或最小耗费（最大效益）优先的策略扩展结点。每一个活结点只有一次机会成为扩展结点：一旦成为扩展结点，就一次性产生其所有儿子结点，并用限界函数估算这些儿子结点的上界或下界：

若某儿子结点的估值不可能产生比当前最优解更好的解，直接舍弃该子树；
其余儿子结点加入活结点表，等待被选取为下一个扩展结点。

2. 两种常见的活结点表组织方式

方式	数据结构	扩展顺序	特点
队列式（FIFO）分支限界法	队列	先进先出，即广度优先	实现简单，但搜索盲目，结点数多
优先队列式分支限界法	堆（最小堆/最大堆）	按结点估值选取	每次扩展最有希望的结点，通常能更快收敛到最优解

常见的「最小耗费优先」又称 LC（Least Cost）分支限界法。

3. 与回溯法的对比

对比项	回溯法	分支限界法
搜索顺序	深度优先（一条路走到底再回退）	广度优先 / 优先队列
活结点存储	栈	队列 / 优先队列
结点扩展方式	每个活结点多次成为扩展结点（先深入再回退）	每个活结点最多一次成为扩展结点
求解目标	所有解 / 任一解	最优解
典型剪枝	约束函数 + 限界函数	限界函数（与当前最优解比较）
内存占用	较小（只存当前路径）	较大（需保存大量活结点）

4. 算法要点

定义解空间树：确定是子集树还是排列树。
设计限界函数：给出以该结点为根的子树中可能达到的解的上界（求最大值问题）或下界（求最小值问题），要求计算简单且尽可能紧。
确定搜索策略：FIFO 还是优先队列。
维护当前最优解：搜索过程中不断更新最优解，并用它来剪枝。

5. 典型问题

问题	解空间树	搜索策略	限界函数
0-1 背包	子集树	优先队列（最大价值上界优先）	当前价值 + 剩余物品按单位价值装满的上界
装载问题	子集树	队列式 / 优先队列	当前载重 + 剩余集装箱总重
旅行商问题	排列树	优先队列（最小耗费优先）	已走路径长度 + 最小出边下界
单源最短路径	子集树	优先队列（最小耗费优先）	当前路径长度
最大团问题	子集树	优先队列	当前团大小 + 剩余顶点数
批处理作业调度	排列树	优先队列	已完成作业时间下界

随机化算法

Fri, 25 Sep 2026 10:00:00 +0800

随机化算法（Randomized Algorithm）

1. 核心思想

随机化算法在算法的执行过程中引入随机数，把随机数作为决策依据的一部分。这样做通常有两类收益：

降低最坏情况出现的概率：让对手无法构造出专门针对算法的输入（如随机化快速排序）；
用可控的出错概率换取效率：允许极小概率给出错误答案，但速度远快于确定性算法（如 Miller-Rabin 素数测试）。

2. 四种主要类型

类型	特点	举例
数值随机化算法	求数值问题的近似解，解的精度随计算时间增加而提高	随机投点法计算 $\pi$、计算定积分
舍伍德（Sherwood）算法	总能求出正确解，随机化只为消除最坏情形	随机化快速排序、随机化线性时间选择
拉斯维加斯（Las Vegas）算法	一旦找到解一定正确，但运行时间不确定	n 皇后问题的随机化回溯、随机化素数分解
蒙特卡罗（Monte Carlo）算法	运行时间固定，但可能给出错误解，可通过重复执行降低出错概率	Miller-Rabin 素数测试、素数判定

记忆：舍伍德求稳、拉斯维加斯求对、蒙特卡罗求快。

3. 蒙特卡罗算法的出错概率

若单次执行得到正确解的概率为 $p$（$p > 1/2$），独立重复执行 $k$ 次，则全部出错的概率不超过：

$$ (1-p)^k $$

因此只要重复足够多次，出错概率可以降到任意小——这就是 Miller-Rabin 素数测试在实践中被广泛使用的原因。

4. 典型问题

问题	类型	思路
随机化快速排序	舍伍德	随机选取基准值，避免有序输入退化为 $O(n^2)$
随机化线性时间选择	舍伍德	随机选取划分元素，期望时间 $O(n)$
素数测试	蒙特卡罗	Miller-Rabin：合数被误判为素数的概率 $\le 4^{-k}$
计算 $\pi$	数值随机化	向单位正方形内随机投点，用落入内切圆的频率估计面积比
随机化最小割	蒙特卡罗	Karger 算法，重复 $O(n^2\log n)$ 次以高概率得到最小割
整数因子分解	拉斯维加斯	Pollard’s Rho

5. 期望运行时间分析

对拉斯维加斯算法，通常分析期望运行时间。例如随机化快速排序，设 $T(n)$ 为期望比较次数，可推出：

线性规划与网络流

Fri, 25 Sep 2026 10:00:00 +0800

1. 线性规划（Linear Programming）

1.1 问题形式

在线性约束条件下，求一个线性目标函数的最大值或最小值：

$$ \begin{aligned} \max \quad & z = \sum_{j=1}^{n} c_j x_j \\ \text{s.t.} \quad & \sum_{j=1}^{n} a_{ij} x_j \le b_i \quad (i = 1, 2, \dots, m) \\ & x_j \ge 0 \quad (j = 1, 2, \dots, n) \end{aligned} $$

可行解：满足全部约束条件的解；
最优解：使目标函数取得极值的可行解；
可行域：所有可行解构成的集合，是一个凸多边形（凸多面体）。

1.2 重要结论

线性规划的可行域是凸集；
若线性规划有最优解，则最优解一定可以在可行域的顶点上取得；
单纯形法（Simplex）的基本思想就是沿着可行域的顶点迭代，每次移动到一个使目标函数值更优的相邻顶点。

1.3 整数线性规划

若要求 $x_j$ 取整数，则为整数线性规划（ILP），属于 NP 难问题，不能直接用单纯形法求解，需要分支限界法或割平面法。0-1 背包问题就是一种特殊的 0-1 整数规划。

2. 网络流（Network Flow）

2.1 基本概念

网络：有向图 $G = (V, E)$，每条边 $(u, v)$ 有容量 $c(u, v) \ge 0$，含源点 $s$ 和汇点 $t$；
可行流：满足容量限制 $0 \le f(u,v) \le c(u,v)$ 与流量守恒（除 $s$、$t$ 外，每个顶点流入量等于流出量）的函数 $f$；
最大流：从 $s$ 到 $t$ 的总流量最大的可行流；
割（Cut）：把顶点集划分为含 $s$ 的 $S$ 与含 $t$ 的 $T$，割的容量为所有从 $S$ 指向 $T$ 的边的容量之和。

2.2 最大流最小割定理

定理：网络中从源点到汇点的最大流量等于最小割的容量。

NP 完全性理论与近似算法

Fri, 25 Sep 2026 10:00:00 +0800

1. 问题的分类

类别	含义
P 类	存在多项式时间算法求解的判定问题
NP 类	存在多项式时间算法验证其解是否正确的判定问题（非确定性图灵机多项式时间可解）
NP 难（NP-hard）	所有 NP 问题都能多项式时间归约到它，但它本身不一定属于 NP
NP 完全（NP-complete，NPC）	同时属于 NP 且是 NP 难的判定问题

显然有 $P \subseteq NP$，但 $P = NP$ 是否成立至今未解。目前普遍认为 $P \ne NP$。

2. 归约（Reduction）

若问题 $A$ 可以在多项式时间内转化为问题 $B$ 的实例，使得 $A$ 的答案为「是」当且仅当 $B$ 的答案为「是」，则称 $A$ 多项式时间归约到 $B$，记作 $A \le_p B$。

若 $A \le_p B$ 且 $B$ 有多项式时间算法，则 $A$ 也有；
若 $A \le_p B$ 且 $A$ 是 NP 难的，则 $B$ 也是 NP 难的。

3. 第一个 NPC 问题

Cook-Levin 定理：布尔可满足性问题（SAT）是 NP 完全的。

矩阵连乘问题

Fri, 25 Sep 2026 10:00:00 +0800

矩阵连乘问题（最少乘法次数）

1. 问题描述

给定 $n$ 个矩阵 $A_1, A_2, \dots, A_n$，其中 $A_i$ 与 $A_{i+1}$ 是可乘的（即 $A_i$ 的列数等于 $A_{i+1}$ 的行数）。设 $A_i$ 的规模为 $p_{i-1} \times p_i$，则整个连乘积 $A_1A_2\cdots A_n$ 的规模为 $p_0 \times p_n$。

矩阵乘法满足结合律，因此可以通过加括号的方式任意改变相乘顺序。例如 4 个矩阵有 5 种加括号方式：

$$ ((A_1A_2)A_3)A_4 \quad (A_1(A_2A_3))A_4 \quad (A_1A_2)(A_3A_4) \quad A_1((A_2A_3)A_4) \quad A_1(A_2(A_3A_4)) $$

不同的运算顺序，所需的标量乘法次数可能相差巨大。

问题：给定维度序列 $p_0, p_1, \dots, p_n$，求计算 $A_1A_2\cdots A_n$ 所需的最少标量乘法次数，并给出对应的加括号方案。

1.1 为什么乘法次数会不同？

计算两个矩阵 $A_{m \times k}$ 与 $B_{k \times n}$ 相乘，需要执行 $m \times k \times n$ 次标量乘法。

归档

Mon, 01 Jan 0001 00:00:00 +0000

技能

Mon, 01 Jan 0001 00:00:00 +0000

使用条款

Mon, 01 Jan 0001 00:00:00 +0000

使用条款

最后更新日期：2026年4月11日

1. 接受条款

通过使用幻梦主题（Illusion），您同意遵守本使用条款。如果您不同意这些条款，请不要使用本主题。

2. 许可证

幻梦主题根据 GNU General Public License v3.0 许可证发布。您可以在遵守许可证条款的前提下自由使用、修改和分发本主题。

3. 使用限制

您同意不：

将主题用于非法目的
试图破坏或干扰主题的正常运行
未经授权复制、修改或分发主题
使用主题侵犯他人权利

4. 免责声明

本主题按"原样"提供，不提供任何明示或暗示的保证，包括但不限于适销性、特定用途适用性和非侵权性的保证。

5. 责任限制

在任何情况下，主题作者均不对因使用或无法使用主题而引起的任何损害承担责任。

6. 修改条款

我们保留随时修改这些条款的权利。修改后的条款将在网站上发布。

7. 适用法律

这些条款受中华人民共和国法律管辖。

8. 联系我们

如果您对这些条款有任何疑问，请通过以下方式联系我们：

邮箱: huanglian684@gmail.com
网站: huanglian.top

隐私政策

Mon, 01 Jan 0001 00:00:00 +0000

隐私政策

最后更新日期：2026年4月11日

1. 引言

欢迎使用幻梦主题（Illusion）。我们重视您的隐私，并致力于保护您的个人信息。本隐私政策说明了我们如何收集、使用、存储和保护您的信息。

2. 信息收集

2.1 自动收集的信息

当您访问使用幻梦主题的网站时，我们可能会自动收集以下信息：

技术信息：IP地址、浏览器类型、操作系统、设备信息
使用数据：访问时间、浏览页面、点击行为
性能数据：页面加载时间、错误日志

2.2 您提供的信息

如果您在网站上提交表单或留言，我们可能会收集：

联系信息：姓名、电子邮件地址
内容信息：评论内容、留言内容
其他信息：您选择提供的任何其他信息

3. 信息使用

我们使用收集的信息用于以下目的：

提供服务：确保网站正常运行
改进体验：优化网站性能和用户体验
安全保障：防止欺诈和滥用
沟通：回复您的询问和请求
分析：了解用户行为和改进服务

4. 信息共享

我们不会出售、交易或出租您的个人信息。在以下情况下，我们可能会分享信息：

法律要求：遵守法律、法规或政府要求
服务提供商：与帮助我们运营网站的服务提供商分享
业务转移：在公司合并、收购或资产出售时
保护权利：保护我们的权利、财产或安全

5. 数据安全

我们采取合理的安全措施保护您的信息，包括：

技术措施：加密、防火墙、访问控制
组织措施：员工培训、隐私政策
物理措施：安全的数据中心

6. 数据保留

我们仅在实现本政策所述目的所需的时间内保留您的信息，除非法律要求更长的保留期。

7. 您的权利

根据适用法律，您可能拥有以下权利：

访问权：请求访问您的个人信息
更正权：请求更正不准确的信息
删除权：请求删除您的信息
限制处理权：请求限制处理您的信息
数据可携权：请求以结构化格式获取您的信息
反对权：反对处理您的信息

8. 第三方服务

我们的网站可能包含指向第三方网站的链接。本隐私政策不适用于这些第三方网站，建议您查看其隐私政策。

9. Cookie和跟踪技术

我们可能使用Cookie和类似技术来：

记住偏好：保存您的语言选择和其他设置
分析使用：了解用户如何与网站互动
安全保障：检测和防止安全威胁

您可以通过浏览器设置控制Cookie的使用。

10. 儿童隐私

我们的服务不面向13岁以下的儿童。如果我们发现收集了儿童的信息，将立即删除。

11. 国际数据传输

您的信息可能在您所在国家/地区之外进行处理。我们将采取适当措施保护您的信息。

12. 隐私政策变更

我们可能会不时更新本隐私政策。重大变更将在网站上发布通知。

友链

Mon, 01 Jan 0001 00:00:00 +0000

首页 on 淬炼笔记

算法设计与分析

1. 算法设计策略总览

2. 如何选择策略

🏠 家庭组网方案：极客实用主义版

1. 核心设计思想

2. 空间布局与逻辑拓扑

3. 物理链路连接图（施工重点）

4. 硬件采购清单（总预算约 ¥1000 内）

5. 施工避坑指南（写给电工）

6. 未来升级路径（无痛迁移）

街霸 6 基础概念解析

街霸6基础概念解析

街霸6基础概念解析

一、操作模式选择

二、核心系统：斗气系统

主要斗气技能：

三、基础术语

方向与按键表示

帧数概念

从 Chrome 浏览器导出插件（.crx）完整指南

1. 为什么要导出 Chrome 插件？

2. 先搞清楚两个关键概念

2.1 插件安装目录 ≠ 插件源码目录

2.2 .pem 私钥文件的作用

从基础到实战：《街霸 6》角色与连招进阶指南

从基础到实战：《街霸6》角色与连招进阶指南

1. 社区连招表示法解析：读懂“黑话”的钥匙

1.1 核心符号与缩写

1.2 关键概念详解

1.2.1 DRC（Drive Rush Cancel）绿冲取消

分治法

分治法（Divide and Conquer）

1. 核心思想

2. 适用条件

3. 复杂度分析方法

4. 典型问题

5. 与其他策略的对比

🥋 隆（Ryu）：孤高的求道者

一、 角色生涯简介

二、 玩法特点：万能型的“基石”

1. 极致的平衡性（Standard）

2. “波升”战术的顶点

3. 《街霸6》的特殊机制：电刃练气

4. 核心缺陷

三、常用连段

1. 基础进攻（贴身/立回）

2. 远距离突袭（资源消耗）

动态规划

动态规划（Dynamic Programming）

1. 核心思想

2. 两个基本要素

2.1 最优子结构（Optimal Substructure）

2.2 重叠子问题（Overlapping Subproblems）

3. 两种实现方式

4. 解题四步法

5. 典型问题

6. 学习目录

🌸 不知火舞（Mai Shiranui）：绚烂的不知火流继承者

一、 角色生涯简介：格斗界的红枫

二、 玩法特点：华丽的空中掠夺者

三、 常用连段（基于社区目前的黑话标准）

总结：格斗场上的华丽圆舞曲

贪心法

贪心法（Greedy Algorithm）

1. 核心思想

2. 两个基本要素

2.1 贪心选择性质（Greedy Choice Property）

2.2 最优子结构

3. 贪心法 vs 动态规划

🍶 杰米（JAMIE）：霓虹下的醉拳舞者

一、 角色生涯简介：唐人街的守护者

二、 玩法特点：刀尖上的成长逻辑

三、 常用连段（Jamie Combo List）

1. 基础进攻（侧重资源获取）

2. 中距离绿冲压制（2级以上）

回溯法

回溯法（Backtracking）

1. 核心思想

2. 三个关键概念

2.2 `.pem` 私钥文件的作用

一、角色生涯简介

二、玩法特点：万能型的“基石”

一、角色生涯简介：格斗界的红枫

二、玩法特点：华丽的空中掠夺者

三、常用连段（基于社区目前的黑话标准）

一、角色生涯简介：唐人街的守护者

二、玩法特点：刀尖上的成长逻辑

三、常用连段（Jamie Combo List）

一、角色生涯简介：为了祖国的肉体美

二、玩法特点：一力降十会的“威慑力”

三、常用连段（Zangief Combo List）