Ghi nhớ kết quả

Ghi nhớ (memoization) là một kỹ thuật tối ưu hóa trong lập trình động, giúp tăng tốc chương trình bằng cách lưu kết quả của các lần gọi hàm tốn nhiều tài nguyên và trả về kết quả đã lưu khi gặp lại cùng đầu vào.

Để triển khai kỹ thuật ghi nhớ, bạn có thể tạo một từ điển để lưu các kết quả đã tính, trong đó khóa là các đối số đầu vào và giá trị là kết quả đầu ra tương ứng. Trước khi tính kết quả của một hàm, bạn có thể kiểm tra xem đầu vào đã được tính và lưu trong từ điển hay chưa. Nếu rồi, bạn có thể trả về kết quả đã lưu thay vì tính lại. Nếu chưa, bạn tính kết quả rồi lưu vào từ điển.

list cũng có thể được dùng để triển khai kỹ thuật ghi nhớ.

Kỹ thuật ghi nhớ có thể tăng tốc đáng kể các thuật toán lập trình động, đặc biệt khi có nhiều bài toán con chồng lấn.