CSP - J 题目匹配算法
2026-09-05 10:35:10
发布于:上海
识别信号
贪心
最 + 少,多,大,小.........
特征:排序后有单调性,每步选择只需考虑当下的最优解
验证:交换论证能证明贪心的正确性
时间复杂度:O()
DP
关键词:最大 最小 恰好 方案数
特征:有约束导致选择冲突,贪心策略会找到反例,一个选择会影响到另一个选择的可行性
验证:举反例 尝试贪心能不能构造出性价比最大但不是最优解的情况
时间复杂度:一般大于O()
二分
关键词: 最大值最小,最小值最大
模板:二分答案 + check函数
时间复杂度O( n )
这里空空如也


















有帮助,赞一个