Quy hoạch động là gì?

đệ quy thì đi từ trên xuống, còn quy hoạch động thì đi từ dưới lên gần gần giống với nhau, đệ quy thì sử dụng nhiều stack,còn QHĐ thì sử dụng array để lưu kết quả.
xem tài liệu Giải thuật và lập trình của Lê Minh Hoàng

Tài liệu thầy Hoàng em đọc không hiểu lắm.
Mà ánh xạ là gì ạ (thấy hay đề cập đến)

lên đại học sẽ được học hoặc sách toán lớp 10 cũng có đề cập tới :D(mượn đọc cũng được, có ví dụ dễ hiểu lắm)
ánh xạ là giống như phương trình f(x) ấy em, 1 “x” chỉ ra được một “y”. Nhưng “y” có thể từ nhiều “x” hoặc không có “x” nào
p/s: hỏi không đúng câu hỏi topic nhé chút nữa bị anh Đạt la nhé

Theo suy nghĩ của mình, quy hoạch động là những bước chọn tối ưu liên tiếp nhau. Có một định lý mà mình không nhớ rõ: “Nếu phép chọn trước đó là tối ưu, phép chọn tối ưu kế tiếp dựa trên bước chọn trước đó chắc chắn tối ưu”. Nghĩa là chọn trường hợp tối ưu ngay từ bước cơ sở đầu tiên.

Một bài toán có thể áp dụng phương pháp Quy Hoạch Động thường cần có 2 yếu tố:

• Optimal sub-structure: http://www.geeksforgeeks.org/dynamic-programming-set-2-optimal-substructure-property/
• Overlapping sub-problem: http://www.geeksforgeeks.org/dynamic-programming-set-1/

Tại trong phần quy hoạch động thầy cứ nói về ánh xạ, em thấy cũng đâu lạc đề lắm

Dowloand tài liệu hả @Rok_Hoang
Tôi có bik gì về ánh xạ đâu @@

Post này đã được di chuyển vào Duplicate Posts để nâng chất lượng thảo luận

I moved a post to an existing topic: Duplicate posts will be moved here

Theo suy nghĩ của mình, quy hoạch động là những bước chọn tối ưu liên tiếp nhau. Có một định lý mà mình không nhớ rõ: “Nếu phép chọn trước đó là tối ưu, phép chọn tối ưu kế tiếp dựa trên bước chọn trước đó chắc chắn tối ưu”. Nghĩa là chọn trường hợp tối ưu ngay từ bước cơ sở đầu tiên.

Tư tưởng của quy hoạch động nè
Ánh xạ là phần nhỏ trong đó thôi