Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Attack Patterns

⭐ beginner⏳ 20 min read📍 Lesson 126 of 281

Two-side graded: solve the subset-count task with meet-in-the-middle; the 2^n enumeration must time out.

Điểm kiểm tra — Kỹ thuật tấn công. Đếm số tập con có tổng đúng S. Giới hạn: n ≤ 30, |w[i]| ≤ 10^9. Một giải pháp liệt kê 2^n sẽ quá thời gian — đó chính là điểm bị chấm.