sort-pair-greedy-optimal-1d-assignment

Status: IN

Sorting both arrays and pairing by index yields the minimum total absolute displacement for 1D assignment problems, by the rearrangement inequality.

Source: entries/2026/06/06/minimum-number-of-moves-to-seat-everyone-solution.md

JSON