Balo phá kho

**Bài toán.** n món (w_i, v_i), balo sức chứa W. Chọn mỗi món NHIỀU NHẤT MỘT LẦN, tổng trọng ≤ W, giá trị lớn nhất. In giá trị. **Ràng buộc:** 1 ≤ n ≤ 3000; 1 ≤ W ≤ 8000; 1 ≤ w_i ≤ W; 1 ≤ v_i ≤ 10^9.