2025年5月16日
贪心算法 - 交换论证法
摘要： 交换论证的一般步骤 定义“第 i 步”的贪心选择 明确你的贪心算法在第 i 步会选什么样的元素/操作，记作 \(g_i\)。 假设存在一个最优解 OPT 用 \((o_1, o_2, \dots, o_m)\) 表示它在各步的选择。 对第 i 步做区分 若 \(o_i = g_i\) 这一步两者一致 阅读全文
posted @ 2025-05-16 14:34 ijpq 阅读(92) 评论(0) 推荐(0)