Жадные алгоритмы: Задачи, где жадный алгоритм не работает. Центр онлайн-обучения «Фоксфорд»
Вставка
- Опубліковано 14 січ 2025
- Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.
И что, а решать то как? Рыбу вы показали, а как поймать то её?
В данном примере подойдёт жадный алгоритм. Нам надо отсортировать массив не по цене, а по частному от деления веса на цену, а далее набирать, пока хватает места.
Игорь Балюк О каком примере идет речь?
Центр онлайн-обучения Фоксфорд Про слитки золота
если ты добавишь сюда вычисление какой вариант быдет наиболее выгодным то это уже не жадный алгоритм