Recent Content by vothuaphucnguyen

Cám ơn góp ý của bạn.

Ví dụ về thuật toán tham lam_ BÀI TOÁN BALO Yêu cầu Cho một cái ba lô có thể đựng một trọng lượng W và n loại đồ vật, đồ vật thứ i có trọng lượng gi và giá trị vi. Tất cả các loại đồ vật đều có số lượng không hạn chế. Tìm một cách lựa chọn các đồ vật đựng vào ba lô (chọn các loại đồ...

Cảm ơn bạn. Trong tuần sau mình sẽ post tiếp phần 2, bạn tiếp tục ủng hộ nhé :)

Tham ăn hiểu một cách dân gian là: trong một mâm có nhiều món ăn, món nào ngon nhất ta sẽ ăn trước và ăn cho hết món đó thì chuyển sang món ngon thứ hai, lại ăn hết món ngon thứ hai này và chuyển sang món ngon thứ ba… Phương pháp tham ăn (greedy method) là một chến lược thiết kế thuật toán...