Dynamic Knapsack SOlver