30/09/2018, 22:21
Làm sao để hiểu được thuật toán quy hoạch động
Hiện tại mình học quy hoạch động cũng đã được khá lâu, khi đọc bài giải của người khác thì mình hiểu nhưng đến khi tự làm thì làm không được. Mình muốn hỏi làm cách nào mà mọi người đã hiểu được nó, mong mọi người giúp đỡ!
Bài liên quan
Ý tưởng của kỹ thuật quy hoạch động rất đơn giản: mỗi khi tính toán xong một problem nào đó, bạn lưu lại kết quả của nó để trong tương lai nếu có gặp vấn đề đó thì không phải tính lại nữa. Nếu một problem có thể được chia nhỏ thành các sub-problem, và nếu các sub-problem này “chồng chéo” lên nhau (kết quả của sub-problem này sẽ được dùng để giải sub-problem kia) thì đây chính là lúc cần dùng quy hoạch động.
cái đó mình đọc thì hiểu nhưng đến khi áp dụng vào toán thì làm không được
Cố gắng luyện nhiều thì công lực nó tự phát thôi =))
thế lầ cứ phải làm nhiều bài tập phải không bạn ?