Quy hoạch động trên cây
I. Giới thiệu
Quy hoạch động trên cây (Dp On Tree\text{Dp On Tree}Dp On Tree), là một dạng bài quy hoạch động đặc biệt, sử dụng để giải các bài toán quy hoạch động trên đồ thị có dạng cây. Ở dạng bài này, thường sẽ phải tìm công thức truy hồi cho các nút trên cây dựa vào các nút con của nó. Khi đặt hàm mục tiêu, thường sẽ xuất hiện 111 trạng thái là iii, có nghĩa là chúng ta đang...
Algorithm
Viblo
Viblo Algorithm
2518
