30/09/2018, 18:50
Sự khác nhau giữa đệ qui và qui hoạch động?
Cho em hỏi sự khác nhau giữa đệ quy và qui hoạch động là như thế nào ??
Lúc học 12 thầy cô có nói về hai cái này nhưng em vẫn không hiểu rõ cho lắm. Liệu chúng có dính gì tới nhau không
Bài liên quan
đệ quy là một kỹ thuật gọi hàm.
quy hoạch động là một phương pháp giải bài toán loại bỏ đệ quy.
anh có thể giải thích kĩ hơn được không ??
Đệ quy là kỹ thuật tự gọi lại hàm định nghĩa nó.
Ví dụ bài toán tính giai thừa:
Mỗi lần gọi lại hàm, thì nó tạo ra bản sao của hàm đó ở một địa chỉ khác trong ram (nên tốn bộ nhớ).
Và nó còn bị lặp lại một số bước không cần thiết.
Quy hoạch động ra đời để loại bỏ sự dư thừa trong đệ quy.\
Đệ quy: https://vi.wikipedia.org/wiki/Đệ_quy
Quy hoạch động: https://vi.wikipedia.org/wiki/Quy_hoạch_động
ồ tks anh em đọc tài liệu thì có nói về đệ quy nhưng qui hoạch động thì không hiểu rõ lắm