Hướng suy nghĩ khi làm quy hoạch động

[An_Nguyen (An Nguyễn)]

Mọi người có thể chia sẻ cho em biết là bình thường mọi người làm một bài dp thì mọi người sẽ có hướng tiếp cận như nào không ạ, chứ cứ làm dp là em lại lú chả biết nên tiếp cận kiểu gì

[kisuluoibieng (Tên Gì Cũng Được)]

nói về quy hoạch động thì có 2 cái cốt lõi

1. khởi tạo. kết quả trong trường hợp đơn giản nhất mà không cần tính toán
2. công thức truy hồi. kiểu: f(n) = g( f(n-1) )

cái này giống như phần dãy số hoặc phần chứng minh quy nạp của lớp 11
không phải lập trình lúc nào cũng cần giỏi toán, nhưng không có nghĩa là không cần toán khi lập trình đâu.