Học thử miễn phí
Bài học PremiumTin học 12 HSG — Quy hoạch động nâng cao: đoạn, tập con và cây
Khóa nâng cao Tin học 12 mở rộng quy hoạch động sang không gian trạng thái phức tạp hơn: dp trên đoạn (nhân chuỗi ma trận, palindrome, chia đa giác), dp bitmask trên tập con (người bán hàng du lịch, phân công, tổng theo tập con), dp trên cây (tập độc lập lớn nhất, đường kính, đổi gốc), và kỹ năng phân tích/nén trạng thái cùng tối ưu chi phí chuyển bằng deque đơn điệu — khép lại bằng một đề kiểm tra mini tổng hợp cả bốn kỹ thuật. Giả định học sinh đã vững quy hoạch động cơ bản (đệ quy có nhớ, cái túi 0/1, LIS, LCS).
5 chương5 phầnKhoảng 7,8 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
DP trên đoạn và trạng thái tập con
DP bitmask — người bán hàng du lịch và tổng theo tập con
- DP bitmask — người bán hàng du lịch và tổng theo tập con76 phútPremium
DP trên cây và tối ưu trạng thái
- DP trên cây — tập độc lập lớn nhất, đường kính và đổi gốc76 phútPremium
Tối ưu trạng thái và giảm chiều
- Nén chiều trạng thái và tối ưu chuyển trạng thái bằng deque đơn điệu76 phútPremium
Kỳ thi mini tổng hợp — quy hoạch động nâng cao
- Kỳ thi mini — quy hoạch động nâng cao65 phútPremium