5 ms·

Does this apply to the discrete Knapsack problem too?

• 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