📜 WAYPOINT LESSON
Checkpoint — Knapsack
⭐ beginner⏳ 25 min read📍 Lesson 102 of 281
Pass the graded problem to finish the knapsack module.
Checkpoint — Knapsack. Pass the graded challenge: unbounded exact-sum minimum count with a −1 verdict — the forward-loop DP with an INF sentinel. Greedy largest-first is the trap this checkpoint explicitly hunts.
Điểm kiểm tra — Balo. Pass bài chấm: đổi tiền không giới hạn, tổng ĐÚNG, ít xu nhất, −1 khi vô nghiệm — DP vòng xuôi với mốc INF. Tham lam lớn-nhất-trước là bẫy mà checkpoint này săn.