Quy hoạch động trên cây
Tree DP (Dynamic Programming on Trees)
ID: #132
Xem trên trang chủ
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.