Re:Faster Space-Efficient Algorithms for Subset Sum, K-Sum a...
by AstralStorm on Saturday December 10, 2016 @04:03AM
(#13144798)
Apples, oranges. We have heuristic algorithms for knapsack running in polynomial time. The trick is that because they are heuristic, they do not necessarily solve the problem.
[ Parent
| on HN ]
There are no comments on this comment yet.