Chương 4
Mục tiêu đạt giải cao quốc giaAiming for Top National Prizes
4.0Quy hoạch động theo thứ tự từ điểnLexicographic DP4.1Tối ưu chia để trị và KnuthDivide and Conquer DP and Knuth4.2Convex Hull Trick4.3Cây Li ChaoLi Chao Tree4.4Open and Close Interval Trick4.5Broken Profile DP4.6Quy hoạch động SOSSOS DP4.8Cặp ghépMatching4.9Tìm kiếm nhị phân song songParallel Binary Search
4.7.1Luồng cực đạiMaximum Flow4.7.2Bài toán quy về luồngFlow Modeling4.7.3Luồng chi phí nhỏ nhấtMinimum Cost Flow
4.7.4Tối ưu thuật toán luồngFaster Flow Algorithms