[g.Naukovych]

Я решал иначе, чего то мне кажется, что рюкзак тут не подойдет. и алгоритм с сортировкой баллов не сработает.
Эти варианты я продумывал.
Еще есть другие варианты решения?
здесь может так случиться, что могут быть доп ограничения какие-нибудь и Вы не сможете представить это в виде матрицы.
Мне лично дали задачу решить матрицу, потом пояснили суть, и мне без матрицы было проще решать.

За каждую покупку товара у Вас есть некие доп. баллы.
И Вы стимулируете человека эти сделать следуюшую покупку, чтобы эти баллы потратить.
Логично, что необходимо сначала тратить те баллы, которые для него уникальны и только ему походят, но что делать если нельзя такие однозначно найти.
3 товара, 3 группы, при этом каждая группа срабатывает на 2 товара и все пары товаров различны.
Здесь не решить жадностью и полный перебор не подойдет из-за скорости.