Quy hoạch động số học

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

Quy hoạch động số học

Digit DP (Dynamic Programming on Digits)

Thời gian (Time) O(D * Base)
Không gian (Space) O(D)

Mô tả nguyên lý

Đếm hoặc tính toán trên các số nguyên thỏa mãn điều kiện chữ số trong khoảng cho trước.

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

// Xây dựng trạng thái theo từng chữ số từ trái sang phải kết hợp cờ giới hạn (tight flag).