[ensconced]

Does this apply to the discrete Knapsack problem too?

[chaoxu]

It does not. For faster pseudopolynomial time algorithms to knapsack, see this https://arxiv.org/abs/1802.06440