Toggle navigation
VNOI
Trang chủ
Đề bài
Kỳ thi
Facebook
Forum
Thư viện
VNOJ
Đăng nhập
Danh sách bài tập
PTRANG
Bài PTRANG
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên
Group Facebook của bọn mình.
NgoTrung
NgoTrung
8 năm, 7 tháng trước
Bài này ý tưởng quy hoạch động thế nào ạ ?
net12k44
net12k44
8 năm, 7 tháng trước
Một ý tưởng đơn giản của bài này như sau:
Gọi f[i] là kết quả của bài toán nếu chỉ chứa các từ w
1
, ..., w
i
f[i] có thể cập nhật từ các f[j] (j<i) bằng cách thêm 1 dòng các từ w
j+1
, ... w
i
Thao tác này sẽ xóa hoàn toàn bài viết này. Bạn không thế lấy lại bài viết đã xóa. Bạn có muốn tiếp tục không?
Nội dung
OK