[masqu88]

Problem plecakowy jest komuś znany??
#matematyka

[Szczerzuja]

@masqu88: co to

[leoha]

Problem plecakowy jest komuś znany??

@masqu88: tak, każdemu szanującemu się programiście

[masqu88]

@leoha pomozesz? juz kiedys ruszalem ten temat ale nikt nie pomogl konkretnie

[leoha]

@masqu88: no to napisz tutaj z czym masz problem

[masqu88]

@leoha:

dokładny opis tego pisałem tutaj:
https://www.wykop.pl/wpis/19869631/szukam-rozwiazania-minimalizacji-strat-podczas-cie/

w komentarzu jest wytłumaczenie, link do kalkulatora z neta który w 50% spelnia moje wymogi, brakuje mu dodatkowej funkcji która łączyła by ścinki w kolejną pełną rolkę z której znów mogę wyciąć kolejne elementy

[leoha]

@masqu88: a potrzebujesz rozwiazanie optymalne czy szybkie? To jest problem np-zupelny wiec dla duzych danych wejsciowych bedzie dzialal (za)dlugo jesli potrzebujesz rozwiazanie optymalne.

[masqu88]

Dużo danych tu nie będzie wejsciowych, np. 5-6 długości w różnych ilościach ale każda opcje rozważe,
masz pomysl na to jakiś?

[leoha]

@masqu88: ta, sa gotowe algorytmy na to, nie trzeba wymyslac kola od nowa, walne ci to w weekend jak znajde chwile wolnego czasu