[Algorytmy] Największa wartość zestawu diamentów

SciTuber
Użytkownik
Użytkownik
Posty: 51
Rejestracja: 19 sty 2016, o 15:57
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 15 razy

[Algorytmy] Największa wartość zestawu diamentów

Post autor: SciTuber » 16 lis 2017, o 23:44

Witam,
Mierzę się z zadaniem: http://ki.staszic.waw.pl/task.php?name=diamenty - standardowo pojawia się problem optymalizacyjny. Próbuję dostosować się do wskazówki: http://delta.mimuw.edu.pl/artykuly/delt ... 0-06-6.pdf. Niezrozumiałe jest dla mnie jednak to stwierdzenie: "Wystarczy dla każdej liczby diamentów d i każdej ich masy m obliczać maksymalną łączną wartość odpowiadającą temu zestawowi parametrów, dodając po jednym diamencie do zbioru już przetworzonych." Czyli co? Muszę zaimplementować tablice dwuwymiarową o wymiarach d (n podane przez użytkownika) x m (suma mas wszystkich diamentów)? Trochę nierozsądne, możliwe jest także, że źle interpretuje zapis: \(\displaystyle{ t[d-1][m-m _{i} ]}\). Ale drugim parametrem w tym przykładzie jest przecież wartość i-tej masy diamentu?
Mam nadzieję, że moje rozważania nie są błahe i nie wynikają z chwilowo zamkniętej wyobraźni.
Pozdrawiam.
Ostatnio zmieniony 17 lis 2017, o 03:07 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.

ODPOWIEDZ