3 ms·0-1 knapsack is not known to be solvable in polynomial time.by chaoxu 6y ago0-1 knapsack is not known to be solvable in polynomial time.howling 6y agoOkay, to be pedantic, pseudo-polynomial time.