Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Merging

⭐ beginner⏳ 40 min read📍 Lesson 164 of 281

Minimum-cost stone merging on bait sequences engineered so adjacent-greedy loses; the greedy merge is the graded wrong answer.

Checkpoint — Gộp đá. n đống theo HÀNG; mỗi lần gộp hai đống kề nhau, chi phí bằng tổng hai đống. In tổng chi phí NHỎ NHẤT.

Tham lam gộp cặp nhỏ nhất hiện tại là bẫy kinh điển — không chứng minh được, và thường sai.