文章

分享思考,记录成长

算法设计与分析

算法设计与分析

这里按算法设计策略组织笔记:每一种策略先讲清核心思想与适用条件,再用经典问题完整走一遍「建模 → 递归关系 → 填表/搜索过程 → 代码实现 → 复杂度分析」。
阅读全文
街霸 6 基础概念解析

街霸 6 基础概念解析

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

动态规划

动态规划与分治法类似,都是把问题分解为规模更小的子问题。区别在于:分治法的子问题相互独立,而动态规划的子问题相互重叠——同一个子问题会在递归过程中被反复求解。动…
阅读全文
贪心法

贪心法

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