#アルゴリズム

精算回数を最小化する「最少精算アルゴリズム」とは【具体例で解説】

4人グループで1対1精算なら最大6回必要な送金が、最少精算アルゴリズムを使うと3回に減ります。仕組みを具体的な金額計算の手順で解説し、10人なら最大9回に抑えられる理由もわかります。