Chủ đề Dynamic programming

Đề bài: Một trong những phòng bí mật của Hogwarts là đầy đá. Sàn nhà của phòng có kích thước h x w, được lát bởi những viên đá hoa hình…

Đề bài: "ABEAS Corp." là một công ty rất nhỏ sở hữu duy nhất một chiếc máy bay. Khách hàng của "ABEAS Corp." là những công ty lớn - những…

Đề bài: Cho 2 dãy số nguyên hữu hạn, tăng nghiêm ngặt. Bất kì những số nguyên nào giữa 2 dãy thì đều tạo nên điểm giao nhau giữa hai dãy. Ví…

Đầu bài: Leonard rất yêu thích việc mua sắm những đồ chơi khoa học viễn tưởng hiếm và đắt. Anh ta giữ chúng theo một dãy theo thứ tự ngày…

Đề bài: Công ty "21st Century Fruits" đã sáng tạo ra những loại nước hoa quả mới bằng cách chuyển gen từ một loại sang một loại khác. Hầu…

Đề bài: Bài toán knapsack hay rucksack là một bài toán trong combinatorial optimization: Cho một tập gồm những phần tử. mỗi phần tử bao gồm…

Đề bài: Alice và Bob cần gửi những tin nhắn bí mật cho nhau. Và họ đã thảo luận ra cách để mã hoá chúng: Alice: "Chúng ta hãy sử dụng một…

Đề bài: Ở Byteland, họ có một hệ thống tiền tệ rất kì lạ. Mỗi đồng tiền vàng của họ có một số nguyên viết trên đó. Một đồng xu n có thể được…