Жадные алгоритмы (Greedy algorithms) - это алгоритмы, которые принимают локально оптимальные решения на каждом шаге в надежде, что в итоге получится глобально оптимальное решение. Жадные алгоритмы решают задачи путем выбора наилучшего доступного в данный момент решения без учета последствий для будущих шагов. Пример жадного алгоритма - задача о рюкзаке (Knapsack problem). Предположим, у нас есть рюкзак с ограниченной вместимостью и набор предметов с их стоимостями и весами. Задача состоит в выборе комбинации предметов, которая максимизирует общую стоимость, при условии, что суммарный вес не превышает вместимость рюкзака. Жадный алгоритм для задачи о рюкзаке может быть следующим: на каждом шаге выбирается предмет с наибольшим отношением стоимости к весу и помещается в рюкзак, при условии, что его вес не превышает оставшуюся вместимость. Этот процесс повторяется до тех пор, пока не будет достигнута полная вместимость рюкзака или не будут исчерпаны все предметы. Жадный алгоритм для задачи о рюкзаке может дать приближенное решение, которое может быть не оптимальным в некоторых случаях. Однако, он обладает простотой и эффективностью, и во многих практических ситуациях может дать достаточно хороший результат.