zb666

摘要： 回溯算法是通过递归尝试所有可能的解路径，走不通就回退到上一步换路径的暴力枚举策略，核心是尝试-回退，还能通过剪枝减少无效计算。 它的关键特点： 1. 递归驱动：每一层递归对应一个决策选择（如选/不选物品）。 2. 状态回溯：尝试后恢复状态，保证其他路径不受影响。 3. 可选剪枝：提前排除无效路径，优 阅读全文

摘要： 对贪心算法的理解 贪心算法是每一步都做局部最优选择，期望通过一系列局部最优得到全局最优解；仅当问题满足贪心选择性质和最优子结构性质时有效，其优势是高效、易实现。 阅读全文

摘要： 时间复杂度 核心操作是填表过程，共需计算的元素个数为 1+2+3+...+n = n (n+1)/2 ≈ O (n²) 每个元素的计算仅需 1 次 max 操作和 1 次加法，时间为 O (1) 最终时间复杂度：O(n²) 空间复杂度 利用当前行只依赖上一行的特性，用一维数组dp[n]复用空间，每次 阅读全文

摘要： 1. 算法描述：选基准分区，左≤基准、右>基准，看基准位置是否为第k小，否则递归对应子数组。 2. 时间复杂度：最好O(n)（基准每次为中位数），最坏O(n²)（基准每次为最值）。 3. 分治法体会：核心是拆分独立小问题，效率关键在“分”的均匀性，体现化繁为简，但需设计拆分逻辑与终止条件。 阅读全文

摘要： 读《数学之美》，深感数学不只是课本里的公式定理，更是解决实际问题的利器。从到数据压缩的霍夫曼编码，到人工智能的算法基础，数学用简洁逻辑和严谨形式，在科技领域创造巨大价值，推动着人类发展，尽显其独特之美与强大力量。 阅读全文