Witam wszystkich mam do napisania algorytm mianowicie:
mam jakąś kwotę pieniędzy powiedzmy 500 i sklep z 8 artykułami o różnej cenie jak wybrać z asortymentu produkty o cenie dokładnie 500zł tak żeby żaden produkt się nie powtarzał?
Myślałem nad sprawdzaniem kombinacji bez powtórzeń ale to chyba nie jest zbyt optymalny pomysł czy da się to jakoś inaczej zrobić?
0
0
Hm a może w ten sposób. wybierasz produkt nr 1 (np najdroższy poniżej 500), kosztuje x. teraz sprawdzasz czy jest produkt o cenie 500 -x, jak nie ma to wybierasz 2 produkt o cenie y (np o największej ale mniejszej od szukanej wartości cenie), i szukasz produktu o cenie 500 - x -y . W przypadku "blokady (jeszcze nie ma 500 ale po dołożeniu nawet najtańszego dostępnego wyjdzie ponad 500), zmieniasz któryś z wcześniejszych (najpóźniejszy który "nie był" jeszcze wszystkimi produktami). Można by chyba zrobić coś takiego na grafie albo czymś w tym rodzaju. Wariacje bez powtórzeń raczej się nie sprawdzą, bo z punktu widzenia sklepu produkty 1 , 2, 3 oraz 3,2,1 są w zasadzie takie same (bo tyle samo zapłacisz, i dostaniesz to samo), zaś wariacja wyrzuci je jako 2 różne możliwości.