Свести долги минимумом переводов — NP-трудная задача. Как я решил её в Telegram-мини-аппе #habr
https://habr.com/ru/articles/1086822/
Tags: np-трудность, взаимозачёт долгов, алгоритмы, динамическое программирование, битовые маски, subset sum problem, telegram mini app, Optimal Account Balancing, жадный алгоритм
Author: MedveDux