Алгоритм: список транзакций банковского счета для обеспечения минимальной суммы всех счетов - PullRequest
0 голосов
/ 04 ноября 2019

Есть вопрос об алгоритме, который я хочу решить: учитывая список банковских счетов и цель (int), разработайте метод для перевода денег между банками, чтобы у каждого счета была сумма> = цель. Возврат списка транзакций (убедитесь, что совершено наименьшее количество транзакций)

Функция должна быть такой, как указано ниже

def transactions(accounts, target):
    <Code>
    ...
    <Code>
    return num_transactions, transactions_list

Пример: если следующий ввод передан вышеупомянутой функции

accounts = [110, 180, 60, 90]
target = 110

Список возврата будет

(2, ["Account2 gave Account3 $50", "Account2 gave Account4 $20"])
...