Quy hoạch động trên cây

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

Quy hoạch động trên cây

Tree DP (Dynamic Programming on Trees)

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

Mô tả nguyên lý

Tính toán các bài toán tối ưu trên cấu trúc cây phân cấp bằng duyệt cây từ dưới lên (bottom-up).

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

// Kết hợp giá trị trả về từ các cây con để tính toán kết quả tối ưu cho nút gốc.