Best fit decreasing

@Ловец Снов · Регистрация: 25.01.2016

Author24 — интернет-сервис помощи студентам

Здравствуйте, можете пожалуйста своими словами рассказать подробное про алгоритм в сабже?

@Shamil1 · 13.06.2016, 20:22

Жадный алгоритм. Текущий элемент кладётся в ту банку, в которой после этого останется меньше места.

@Ловец Снов · 14.06.2016, 18:18 **[ТС]**

Сообщение от Shamil1

Жадный алгоритм. Текущий элемент кладётся в ту банку, в которой после этого останется меньше места.

Спасибо, но не могли бы вы по шагам объяснить?

@Shamil1 · 14.06.2016, 20:36

1. берём любой элемент
2. среди всех банок, в которую он умещается, выбираем самую полную
3. кладём его в эту банку (если таких банок нет, то кладём в пустую)
4. переходим к пункту 1

@Ловец Снов 0 / 0 / 0 Регистрация: 25.01.2016 Сообщений: 9
		1
	Best fit decreasing 13.06.2016, 11:22. Показов 1161. Ответов 3 Метки нет (Все метки) Здравствуйте, можете пожалуйста своими словами рассказать подробное про алгоритм в сабже? 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,472
	13.06.2016, 20:22	2
	Жадный алгоритм. Текущий элемент кладётся в ту банку, в которой после этого останется меньше места. 0

@Ловец Снов 0 / 0 / 0 Регистрация: 25.01.2016 Сообщений: 9
	14.06.2016, 18:18 [ТС]	3
	Сообщение от Shamil1 Жадный алгоритм. Текущий элемент кладётся в ту банку, в которой после этого останется меньше места. Спасибо, но не могли бы вы по шагам объяснить? 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,472
	14.06.2016, 20:36	4
	1. берём любой элемент 2. среди всех банок, в которую он умещается, выбираем самую полную 3. кладём его в эту банку (если таких банок нет, то кладём в пустую) 4. переходим к пункту 1 0