Practice · 5 of 5

Đóng thùng đúng sức

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** n món (w_i, v_i); chọn mỗi món nhiều nhất một lần sao cho TỔNG TRỌNG LƯỢNG ĐÚNG BẰNG W, giá trị lớn nhất. Không thể → −1. **Ràng buộc:** 1 ≤ n ≤ 2000; 1 ≤ W ≤ 5000; 1 ≤ w_i ≤ W; 1 ≤ v_i ≤ 10^6.

Press Submit to check your solution.

Back to lesson: Practice: Knapsack Problem Set