Quy hoạch động mặt nạ

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Quy hoạch động mặt nạ

Profile DP (Broken Profile DP)

Thời gian (Time) O(N * M * 2^M)
Không gian (Space) O(2^M)

Mô tả nguyên lý

Giải các bài toán lát gạch (tiling) hoặc phủ mặt phẳng bằng cách quét từng ô trên lưới.

Cài đặt mẫu (Implementation)

// Duy trì trạng thái đường viền (profile) phân cách giữa phần đã phủ và chưa phủ.