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