Lesson 4

In the same toy market, the best feasible score under budget \(10\) is \(10\). One way to get it is to buy ALP, BET, and CYB, with price \(2+3+5=10\) and score \(1+4+5=10\). Another way is to buy BET and DYN, with price \(3+7=10\) and score \(4+6=10\). So the optimum can be reached by genuinely different portfolios.

Problem. What is the maximum score among all portfolios whose price is at most \(12\)?