Quy hoạch động mặt nạ
Profile DP (Broken Profile DP)
ID: #133
Xem trên trang chủ
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ủ.