Quy hoạch động bitmask

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

Quy hoạch động bitmask

SOS DP (Sum Over Subsets)

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

Mô tả nguyên lý

Tính tổng trên tất cả các tập con của mọi mặt nạ bit (submask) một cách cực kỳ hiệu quả.

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

// Cập nhật giá trị trạng thái qua từng bit độc lập tương tự biến đổi Fourier nhanh.