Dùng map để đánh dấu trong đệ quy

[An_Nguyen (An Nguyễn)]

Mọi người có ai biết dùng map để đánh dấu trong đệ quy không ah, chỉ e với. Kiểu ví dụ như bài fibonacci thứ n ấy ạ, dùng đệ quy bình thường thì đối với mỗi một chỉ số nó sẽ chạy nhiều hơn 1 lần nên tốn bộ nhớ. Dùng map đánh dấu thì mỗi phần tử sẽ chỉ tính một lần thôi. Ai biết chỉ e với ạ, e cảm ơn!!!

[rogp10]

Kiểu như return (h[i] ||= func(i)) à bạn cái này ta quy ước một giá trị biểu thị ô này chưa được tính gọi là memoization.

[phamvienkhanh (Phạm Viễn Khánh)]

“map đánh dấu” ý bác là lưu các giá trị đã tính vào mảng, rồi các giá trị sau sẽ được tính bằng những giá trị đã được tính trước đó ???
Nếu đúng vậy thì nó là quy hoạch động.