Имам списък с обекти с атрибути, например Цвят, Дължина, Ширина и най-важното Цена. В крайна сметка се опитвам да разделя списъка на най-големите подмножества, така че всеки член на подмножеството да има една и съща цена и всяка пермутация на цвят, дължина, ширина присъства в подмножеството.
С други думи, искам да мога да разделя набора от елементи, за да открия подмножества, така че всеки набор да може да бъде описан като:
- всички обекти, които са червени, сини или зелени и с дължина 10 или 11 инча, както и височина 4 инча, струват $5
- Всички предмети, които са червени или зелени и са с дължина 12 инча и височина 4 инча, са $6
- Син обект 12X4 струва $6,50
- и т.н.
с цел подмножествата да съдържат възможно най-много елементи.
От известно време се боря с проблема и мисля, че отговорът (или близко приближение) може да дойде от техниките за групиране. Въпреки това бях притиснат да измисля матрица на разстоянието, която да осигури резултатите, които търся. Някой има ли представа как да се реши този проблем.
По-добро обяснение
Даден списък от обекти, подобни на тези по-горе, ги групирайте в най-малкия брой пълни подгрупи по цена.