Heuristic algorithms là gì? Lấy ví dụ cụ thể 1 bài nào đó có sử dụng nó

Định nghĩa của Heuristic algorithms :
A heuristic algorithm is one that is designed to solve a problem in a faster and more efficient fashion than traditional methods by sacrificing optimality, accuracy, precision, or completeness for speed.    

Mod av nào đó dịch hộ :

Thuật toán heuristic là một thuật toán được thiết kế để giải quyết vấn đề theo cách nhanh hơn và hiệu quả hơn các phương pháp truyền thống bằng cách hy sinh tính tối ưu, độ chính xác, độ chính xác hoặc tính đầy đủ cho tốc độ. 

`=>` Dài quá, tóm gọn lại nà 

`-` Là một cái gì đó đó là thuật toán

`-` Chú trọng thời gian chạy, ưu tiên thời gian code chạy phải nhanh, cho dù hy sinh tính chính xác hay độ tối ưu để đạt được thời gian chạy ngắn nhất

`-` Mấy còn lại anh tự hiểu nhé !! :))

`***` Ví dụ :

Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible

An example heuristic for this problem is a greedy algorithm, which sorts the items in descending order of value per weight, and then proceeds to insert them into the “sack”.

`=>`

Cho một nhóm mặt hàng, mỗi mặt hàng có trọng lượng và giá trị, hãy xác định số lượng của mỗi mặt hàng để đưa vào bộ sưu tập sao cho tổng trọng lượng nhỏ hơn hoặc bằng một giới hạn nhất định và tổng giá trị càng lớn càng tốt.

Một ví dụ heuristic cho vấn đề này là một thuật toán tham lam, sắp xếp các mục theo thứ tự giảm dần của giá trị trên mỗi trọng lượng, sau đó tiến hành chèn chúng vào “bao tải”. Điều này đảm bảo các mặt hàng "dày đặc" có giá trị nhất sẽ được đưa vào bao tải trước.