Solve unbounded knapsack (unlimited reuse) via DP

Analyze the solve unbounded knapsack (unlimited reuse) via dp.

Examples
Input: "test_input_1"
Output: "output_1"
Hints

Solve unbounded knapsack (unlimited reuse) via DP

Analyze the solve unbounded knapsack (unlimited reuse) via dp.