Thành phố Cuồng loạn

Rương kho báu (Zombie's Treasure Chest - UVa12325) Bài toán yêu cầu chúng ta tối ưu hóa giá trị của rương có thể tích $N$ với hai loại vật phẩm có thể tích $S_1, S_2$ và giá trị $V_1, V_2$. Điểm khó khăn nằm ở việc các giá trị đầu vào có thể lên tới 32-bit, khiến phương pháp quy hoạch động thông thường bị quá tải bộ nhớ hoặc thời gian. Chiến lư ...