2025年4月12日
贪心
摘要： 前言 贪心常用的思考和证明方法： 反证法。 邻项交换。 数学归纳法。 最优子结构 对于一个子问题，其最优解由它的更小的子问题的解得到。 dp 子问题的最优解是由更小的若干子问题的解组合得到。 贪心子问题的最优解是由更小的子问题的最优解得到。 杂记 线段覆盖 给定 \(n\) 个线段，求最多选择对少线 阅读全文
posted @ 2025-04-12 10:57 endswitch 阅读(38) 评论(3) 推荐(0)