idea project + knapsack
knapsack dynamic programming