2 ms·
It does not. For faster pseudopolynomial time algorithms to knapsack, see this https://arxiv.org/abs/1802.06440 https://arxiv.org/abs/1802.06440
by chaoxu 8y ago
It does not.
For faster pseudopolynomial time algorithms to knapsack, see this https://arxiv.org/abs/1802.06440 https://arxiv.org/abs/1802.06440