DP, 0/1 knapsack problem, origin version.