4 ms·
So they turned it into the knapsack problem.
by hinkley 5y ago
So they turned it into the knapsack problem.
- j_walter 5y agoEssentially the knapsack problem or any other TSP problem where greedy algos get you the optimal or near optimal solution.