44 подписчика
Есть куча камней, и у каждого камня в куче свой вес.
Задача - написать программу, которая, получая на вход массу каждого камня, разложит камни на две кучи так, чтобы разность весов этих куч была минимальной из всех возможных.
Решим эту задачу с помощью рекурсии.
Создадим функцию, которая будет идти по списку всех камней и, получая массу текущего камня,
будет класть этот камень сначала в первую, а потом во вторую кучу.
После того, как разложили все камни, сравним полученную разницу с запомненной при предыдущих вычислениях, и если новая разница меньше - запоминаем новый ответ.
Код программы: disk.yandex.com.am/...how
Удачи!
Около минуты
17 июля 2023