Skip to main content
📜 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.