W dniu 27.01.2019 o 21:22, Borneq pisze:
> Wariant polega na tym, że rozmiar plecaka może się wahać i to w dużym
> zakresie od n do 2*n.
> Bez wahania rozmiaru stosuje się na przykład do zapytania o wypalenia na
>  płytach CD/DVD a mi chodzi o to, że kompresujemy blokami, nie za
> wielkimi i nie za małymi i dane łączymy w bloki od n do 2*n (przy czym
> wszystkie elementy są mniejsze od n, więc nie trzeba się tym kłopotać)
> tak by nie zostawało bloków typu 0.1n czy większych niż 2*n
Może po prostu

https://pl.wikipedia.org/wiki/Problem_plecakowy

Algorytm aproksymacyjny: "Jeśli k jest maksymalną wartością przedmiotów
w optymalnie upakowanym plecaku, algorytm zachłanny osiąga wyniki nie
gorsze niż k/2"
czyli gdyby chodziło o dokładny problem, to było by niezbyt dobrze, ale
w przypadku takim ja ja chcę, to jest akurat