Re:The Knapsack Problem Is All Around Us
by the8472 on Tuesday March 10, 2020 @01:58AM
(#22533134)
Brute force sorting would be generating permutations and checking if they're sorted. The non-deterministic version that uses random permutations is commonly called bogosort[0]
[0] https://en.wikipedia.org/wiki/Bogosort