KNARsack: Teaching Neural Algorithmic Reasoners to Solve Pseudo-Polynomial Problems