RU

Свести долги минимумом переводов — NP-трудная задача. Как я решил её в Telegram-мини-аппе

Поделить счёт на компанию — вроде бы школьная арифметика. Но «свести долги минимумом переводов» оказалось честно NP-трудной задачей. Как я наткнулся…

np-трудностьвзаимозачёт долговалгоритмыдинамическое программированиебитовые маскиsubset sum problemtelegram mini appOptimal Account Balancingжадный алгоритм