Godlike & Integer
Задумывался ли ты когда-нибудь, как правитель мог бы использовать жадный алгоритм, чтобы решить, какие замки улучшать в первую очередь?
Конечно, правитель мог бы расставить все замки в ряд, назначить каждому оценку, исходя из стоимости улучшения и его эффективности, и затем постоянно выбирать замок с наивысшим баллом. Это, по сути, жадная стратегия: всегда улучшать тот замок, который даёт самый быстрый результат, потом пересчитывать оценки и повторять, пока не закончатся ресурсы. Это быстро, но можно упустить более выгодный долгосрочный план, если лучшие краткосрочные решения загонят правителя в тупик.