Thành phố Cuồng loạn

Bài toán mô tả một hệ thống phòng thủ tên lửa có đặc tính: viên đạn đầu tiên có thể bắn tới mọi độ cao, nhưng mỗi viên tiếp theo không được bắn cao hơn viên trước đó. Với một chuỗi tên lửa địch bay tới ở các độ cao khác nhau, ta cần giải quyết hai yêu cầu: Tìm số lượng tên lửa tối đa mà một hệ thống có thể chặn được. Tìm số lượng hệ thống tối ...