Các mô hình thuật toán

Một mô hình thuật toán là một khuôn mẫu, một cách tiếp cận chung trong việc xây dựng các thuật toán khác nhau.

Ta hình dung một mô hình thuật toán giống như một dàn bài giống như khi viết văn:

• Dàn bài là một khung sườn cơ bản giúp tổ chức các ý tưởng chính của một bài văn trước khi thực hiện việc viết chi tiết.
• Mô hình thuật toán cũng tương tự, là một khung sườn giúp ta xây dựng thuật toán giải quyết bài toán.

Những dạng bài văn khác nhau sẽ cần có những dàn bài khác nhau, các mô hình thuật toán cũng vậy. Ta sẽ tìm hiểu một số mô hình thuật toán phổ biến trong lập trình thi đấu như:

• Duyệt toàn bộ
• Tham lam
• Chia để trị
• Quy hoạch động