Quy hoạch động (DP) luôn là nỗi ác mộng cho những ai mới học thuật toán nhưng lại là vũ khí lợi hại nhất của dân chuyên Tin. Từ bài toán rùa thỏ cho đến cái túi Knapsack, tất cả đều được giải bằng DP.

    Những mẹo nhận biết DP:
    - Bài toán yêu cầu tính số cách (tổ hợp)
    - Tìm giá trị lớn nhất / nhỏ nhất.
    - Trạng thái bài toán này nằm lồng vào bài toán nhỏ hơn.