Вы играете в новую карточную игру. У каждого из вас и компьютера есть карточная колода. Компьютер выкладывает карту, затем вы выкладываете свою карту. Каждая карта имеет значение Силы, при этом выигрывает карта с более высоким значением силы. Если у вас и у компьютеров If одинаковые сильные карты, компьютер побеждает. Вы знаете карты компьютера. Ваша цель — подсчитать сумму значений силы ваших выигрышных карт «Максимизировать». Для этого вы получаете два целочисленных массива, которые представляют ваши карты и карты компьютера.
У вас будут карты [5, 15, 100, 1, 5]. Компьютер использует те же карты, поэтому также [5, 15, 100, 1, 5]. Когда компьютер ставит свои 100, вы ставите свою 1, так как вы не можете выиграть. Если он ставит свои 15, вы ставите свои 100 и выигрываете. Если он выложит свою 5, то выложит вашу 15-ю. Если он выложит свои вторые 5, то кладите, вы получаете свои 5 и проигрываете этот раунд. Если он поставит свою 1, вы ответите своей 5-й суммой. вы получите выигрышные карты на сумму 120.
Задача: Опишите идею вашего жадного алгоритма, который может вычислить сумму. i.stack.imgur.com/3sKvb.jpg" alt="введите здесь описание изображения" />
Мой алгоритм: когда компьютер кладет самую большую карту из своей колоды (в данном случае 100), я ставлю наименьшее число в моем случае 1. Я бы продолжил это и в я бы писал всякий раз, когда я выигрываю, добавляю результат
Есть ли у кого-нибудь другие предложения по жадному алгоритму