Skip to main content
David's Blog
About
Algorithm
Overview
Data Structure
Linear
Tree
Graph
Set
Search
DFS
BFS
FOR
Optimization
Decrease & Conquer
Dynamic Programming
Math
Course
JZ Track
Framework
FAQ
AI
Overview
Foundation
Recommender System
Retrieval
Pre-Ranking
Ranking
Re-Ranking
Metrics
Cold Start
Generative Models
Overview
Fine-Tuning
Alignment
Inference
Multimodal
Application
PyTorch
Search
Computer Science
Core
Network
Operating System
Design
Design Pattern
Object-Oriented Design
System Design
Engineering
Database
MySQL
Redis
Lang
Java
DevOps
Unix
Tools
Tests
TOEFL
LISTENING
READING
SPEAKING
WRITING
GRE
QUANTITATIVE
VERBAL
减治
David Liu
5/10/26
Less than 1 minute
减治
减治的核心不是“每次减一点”,而是
你能稳定排除一整块不可能成为答案的状态
。
典型信号
有序数组或广义单调结构
二值性 / 两段性
双指针能避免回头
排序后可以持续删除无效状态
Canonical Docs
Decrease & Conquer
Binary
2 Pointers
Greedy
Prev
Optimisation Decision Guide
Next
动态规划