Witam!
Czytałem o problemie plecakowym i mnie zastanawia jak ulepszyć algorytm, aby nie używał kilkakrotnie tego samego towaru.
Z kolei w problemie wydawania reszty jak usprawnić algorytm aby była określona liczba każdego z nominałów(na wikipedi jest przyjęta nieskończoność w rozwiązaniu).
Z góry dzięki
0
0
Ad 1. Robisz strukturę z informacjami nt. towaru i dodatkowo wartością logiczną domyślnie na true, która cię informuje czy była użyta czy nie.