#bài toán tổng tập con

Chia tiền nhóm ít lần chuyển khoản nhất: bù trừ nợ theo số dư ròng

Tính số dư ròng mỗi người, cho người nợ nhiều nhất trả người được nhiều nhất, lặp lại: nhóm n người chỉ cần tối đa n − 1 lần chuyển khoản, có ví dụ tính tay.