For a sequence , the Levine-O'Sullivan greedy algorithm is given by
(1)
| |||
(2)
|
for . The sequence generated by this algorithm is known, not terribly surprisingly, as the Levine-O'Sullivan sequence.
For a sequence , the Levine-O'Sullivan greedy algorithm is given by
(1)
| |||
(2)
|
for . The sequence generated by this algorithm is known, not terribly surprisingly, as the Levine-O'Sullivan sequence.
Weisstein, Eric W. "Levine-O'Sullivan Greedy Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Levine-OSullivanGreedyAlgorithm.html