Quy hoạch động bitmask
SOS DP (Sum Over Subsets)
ID: #129
Xem trên trang chủ
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.